| 比赛场次 | 242 |
|---|---|
| 比赛名称 | 20121107 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2014-09-20 19:00:00 |
| 结束时间 | 2014-09-20 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 最难的任务 |
|---|---|
| 输入输出 | hardest.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 5 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 KZNS |
AAAAA | 0.071 s | 0.31 MiB | 100 |
 稠翼 |
AAAAA | 0.091 s | 0.41 MiB | 100 |
 高哥 |
AAAAA | 0.212 s | 0.66 MiB | 100 |
 TA |
AAWWW | 0.065 s | 0.34 MiB | 40 |
 奇诺 |
AWTTT | 3.004 s | 5.02 MiB | 20 |
 752199526 |
MMMMM | 0.000 s | 0.00 MiB | 0 |
 chs |
C | 0.000 s | 0.00 MiB | 0 |
 slyrabbit |
WWWWW | 0.598 s | 0.48 MiB | 0 |
【题目描述】
这个真的很难。算出 12345678987654321！，这个“！”是阶乘的意思。
呵，我在开玩笑。没有人成功的解决。
事实上，你是一个间谍。你要窃取一些敌军机密，现在你需要找到一个方法使你逃走的时间最少。
这里有很多交叉点和很多道路，在两个交叉点间可能有多条路。你很困惑，但随身携带笔记本电脑让你很快乐。
【输入格式】
第一行有一个整数T（T≤10）表示测试数据个数。
每组数据以两个整数开始，n和m(1≤n≤200，0≤m≤10000)，交叉点的个数和各自的道路数。下面m行有三个整数 i,j,k(i<>j, 1≤k≤10000), 意思是i和j中间有一条长度为k的路。
你可以假设交叉点的编号为1...n。你需要从交叉点1到交叉点n。
道路是双向的。
【输出格式】
对于每组测试数据，打印最短距离。如果没有路可以出去，打印-1。
【样例输入】
1 2 1 1 2 3
【样例输出】
3