不会说明你昨天没听课

TimeLimit: 5000/1000 MS (Java/Others)  MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏 | 已有7人收藏了本题
Problem Description
WRQ和HZZ比赛，看谁先从起点到达终点，HZZ很YD的叫XIN哥帮忙算哪条路用时最少，然而XIN哥不会做，所以你们要帮XIN哥算出来~
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示大街上有几个路口，标号为1的路口是起点，标号为N的路口是终点，M则表示有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，需要C分钟的时间走过这条路。
输入保证至少存在1条起点到终点的路线。
Output
对于每组输入，输出一行，表示从起点走到终点的最短时间
SampleInput
2 1
1 2 3
3 3
1 2 5
2 3 5
3 1 2
0 0
SampleOutput
3
2
Submit
题目统计信息详细
总AC数206
通过人数131
尝试人数142
总提交量442
AC率29.64%
标签——1511
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签
出处
【暑假集训个人赛】不能再水了

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本：3.24 系统时间：