商人在全国n个城市行商，每个城市的市场规模记录在数组M[n]中，毛收益率记录在V[n]中 ，地图由一个有向图的邻接矩阵G[n][n]记录。有向图的边，例如第i个城市到第j个城市的边，其权值是从i到j城做生意的成本（i，j=0,1，…，n-1），商人的大本营是0号城市。现在希望在x号城市开分公司（x=1,2，…，n-1），所有x号城市到其邻接点城市的成本减50%，但大本营到x城市的成本将增加5%，每个城市的最终净收益为市场规模乘以毛收益率减去从大本营开始到该城市的成本。
以开设分公司后净收益的增加值（可能为负值）为衡量标准，选择最好的分公司城市x。