点这里查看
讨论 / 第三题聪明的赫敏
75249 2008-05-11 05:31:00
点我顶贴 收藏 删除
请把样例改过来把，否则不知怎样读入。。
#1 Aaron_Kaka@2008-05-11 04:44:00
回复 删除
顶

#2 anshantby@2008-05-11 04:54:00
回复 删除
我觉得应该是

4

0 4 9 21

4 0 8 17

9 8 0 16

21 17 16 0

#3 Pato@2008-05-11 05:11:00
回复 删除
能不能再解释一下样例？

#4 Pato@2008-05-11 05:31:00
回复 删除
第二题按修改后的答题！！！！

第二题、聪明的赫敏

1、 题目描述

大家一定记得四强争霸赛中的那个迷宫吧！在今天这个特殊的日

子里（哈里波特的生日），三人组一起到哪里开始一场冒险赛。

在这个迷宫中，而赫敏则按照最优路径移动，用时t2（聪明，可

惜嫁给了个白痴！），哈里由于经验，他会比赫敏晚t2*n时间到

达。罗恩因为太傻按照跟着哈里移动。

2、输入格式

第一行，n，s，表示迷宫是n个房间的,且有S条路。

以下，表示迷宫的连接情况，和通过所须的时间。

三个人均从（1），（n）开始结束！

3、输出格式

一行，t1，t2分别表示哈里和罗恩，赫敏的到达目标的时间（

不能到就输出-1）。

4、样例输入

4

0 4 9 21

4 0 8 17

9 8 0 16

21 17 16 0

5、样例输出

105 21

哈里波特OI邀请

——转自OIBH

#5 绿野仙踪@2008-05-11 05:31:00
回复 删除
本题已修改
查看更多回复
提交回复