解释一下输入和输出

下面N-1 行,对于第 i 行,有 n-i 个数,表示第 i 个城市分别和第i+1, i+2, i+3, ……, N 的距离

看不懂,请结合输入输出帮我解释一下

1 条评论

  • @ 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

信息

ID
1547
难度
1
分类
搜索 | 记忆化搜索 点击显示
标签
(无)
递交数
884
已通过
590
通过率
67%
被复制
5
上传者