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

From sina007 城市连接 描述 Description   天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部.所以飞过海必须尽快把资料送到大牛家里.已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球(够先进吧)了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。 可是飞过海很忙,需要请你来帮忙写个程序. 输入格式 Input Format   第一行 n   第二行到第n+1 行   每行 n个数字   （第i+1行，表示 第i个城市与其他城市之间的连接关系 0 表示不连接 其他数字表示连接的距离 ） 输出格式 Output Format   第1行 n个用空格间隔的整数 表示所选的线路   第2行 一个数字 最短距离 样例输入 Sample Input   7 0 3 5 0 0 0 0 0 0 0 7 8 6 0 0 0 0 0 4 5 0 0 0 0 0 0 0 4 0 0 0 0 0 0 7 0 0 0 0 0 0 6 0 0 0 0 0 0 0 样例输出 Sample Output   1 2 4 7 14 时间限制 Time Limitation   各个测试点1s  SO ESAY^-^ 来源 Source   FROM 飞过海 Flag 　　 题号 　　P1635 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 230 | Processed Time : 70 ms | Server Time : 2025/7/1 19:39:17