- 逆转,然后再见
- 2015-08-08 22:32:39 @
下面N-1 行,对于第 i 行,有 n-i 个数,表示第 i 个城市分别和第i+1, i+2, i+3, ……, N 的距离
看不懂,请结合输入输出帮我解释一下
1 条评论
-
t14t41t LV 10 @ 2015-08-09 08:16:36
输入第一行为5,代表有5个城市;
题目中说“下面N-1 行,对于第 i 行,有 n-i 个数,表示第 i 个城市分别和第i+1, i+2, i+3, ……, N 的距离”
意思是
第一行1 1 1 2,代表从城市1到2的距离为1,1到3距离为1,1到4为1,1到5为2;
第二行33 33 33,代表从城市2到3距离为33,2到4为33,2到5也为33;
第三、四行不解释了。
从1号城市开始出发,可以派第一辆车去2,花费1;再派第二辆车去3,花费1;再派第三辆车去4,花费1;再从2、3、4随便派一辆车去5,花费33:总花费36,可证明为最小花费。
- 1