pascal最短路径类型问题

比赛(Test):查看题目 Show Problem

赛题题目:聪明的赫敏

所属比赛:哈利波特OI邀请赛

问题编号:197 [提交该赛题]

描述: 大家一定记得四强争霸赛中的那个迷宫吧！在今天这个特殊的日子里（哈里波特的生日），三人组一起到哪里开始一场冒险赛。在这个迷宫中，而赫敏则按照最优路径移动，用时t2（聪明，可惜嫁给了个白痴！），哈里由于经验，他会比赫敏晚t2*n时间到达。罗恩因为太傻按照跟着哈里移动。
输入格式: 第一行，n（n<=1000），表示迷宫是n个房间的.
以下，表示迷宫的连接情况，和通过所须的时间。
三个人均从（1，1），（n,n）开始结束！

输出格式: 一行，t1，t2分别表示哈里和罗恩，赫敏的到达目标的时间（不能到就输出-1）。
输入文件: 直接输入即可
输出文件: 直接输出即可 注意,不要在最后输出空行或空格!
样例输入: 0 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0

样例输出: 140 28

迷宫问题，最短路径 城市最短路径问题 数据结构问题:城市最短路径问题. 数据结构城市最短路径问题 DP的最短路径问题 pascal 迷宫路径问题 数学题：最短路径 最短路径算法 最短路径 关于最短路径算法