/ OIer TK / 题库 /

逆转,然后再见

逆转,然后再见

测试数据来自 system/1547

描述

上届的高三在这个暑假终于要到各个城市奔向他们的大学生活了。奇怪的是学校这次异
常阔气,说要用三台车子去载他们上学。上届高三的师兄们异常兴奋……可惜的是临行的时
候,学校终于露出它“狰狞”的面孔:
一、油费要学生自己给
二、去第k 个城市的条件是,前k-1 个城市都要被去过
三、同时只能有一部车子在动
师兄们也只能不断地锤胸口……
但是改乘飞机已经来不及了……
他们只好利用电脑组的优势去编一个最短路径以减少自己付的油费。

(P.S.没有人喜欢走回头路……)

格式

输入格式

第一行一个数N,代表一共要去多少个城市。

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

输出格式

一行,最短的路程

样例1

样例输入1

5
1 1 1 2
33 33 33
33 33
33

样例输出1

36

限制

每个数据 1s

提示

N<=100

来源

牛头人族长

信息

ID
1509
难度
9
分类
搜索 | 记忆化搜索 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者