请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 逆转，然后再见 描述 Description   　　上届的高三在这个暑假终于要到各个城市奔向他们的大学生活了。奇怪的是学校这次异 常阔气，说要用三台车子去载他们上学。上届高三的师兄们异常兴奋……可惜的是临行的时 候，学校终于露出它“狰狞”的面孔： 　　　　一、油费要学生自己给 　　　　二、去第k 个城市的条件是，前k-1 个城市都要被去过 　　　　三、同时只能有一部车子在动 　　师兄们也只能不断地锤胸口…… 　　但是改乘飞机已经来不及了…… 　　他们只好利用电脑组的优势去编一个最短路径以减少自己付的油费。 （P.S．没有人喜欢走回头路……） 输入格式 Input Format   　　第一行一个数N，代表一共要去多少个城市。 　　下面N-1 行，对于第I 行，有I-1 个数，表示第I 个城市分别和第I+1，I+2,I+3，……，N 的距离 输出格式 Output Format   　　一行，最短的路程 样例输入 Sample Input   5 1 1 1 2 33 33 33 33 33 33 样例输出 Sample Output   36 时间限制 Time Limitation   1s/每个数据 来源 Source   牛头人族长 Flag 　　 题号 　　P1547 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 83 | Processed Time : 78 ms | Server Time : 2025/4/27 9:05:01