INPUT：
3
4 5
3 4 2
1 3 1
2 4 2
1 2 1
3 2 1
1 4
2 17
2 1 1
2 2 1
1 2 2
1 1 1
2 2 2
2 2 2
1 2 2
2 2 2
1 1 1
2 2 1
1 2 1
1 2 1
1 1 2
1 2 1
2 1 1
2 2 2
2 1 2
1 2
10 93
5 8 7
4 4 1
1 9 7
8 8 8
1 8 4
5 8 1
4 7 5
4 6 6
1 7 10
8 7 9
6 7 4
6 5 5
4 8 3
5 10 3
5 6 7
6 3 2
9 7 3
3 2 2
8 5 3
7 7 1
9 3 10
7 7 8
1 3 8
10 1 3
9 1 9
10 5 7
6 4 7
1 7 5
6 9 4
4 6 3
10 5 9
3 5 2
3 2 3
9 4 4
5 7 1
5 1 9
8 4 10
10 7 8
8 4 6
7 8 5
8 8 6
9 5 7
3 10 1
4 3 1
2 1 8
2 10 7
1 1 4
3 7 3
6 4 2
10 1 3
8 7 8
7 8 7
10 2 6
10 7 5
7 7 5
8 9 4
5 4 9
1 5 3
9 7 3
2 5 2
7 9 5
5 7 2
10 2 1
1 5 6
6 6 2
6 2 8
3 4 7
1 4 5
10 4 9
4 8 5
3 5 6
7 10 3
4 3 9
1 5 4
5 7 4
4 4 7
1 10 7
8 4 8
8 7 4
9 6 3
3 3 8
2 10 4
8 10 8
4 2 6
9 9 8
10 9 9
8 9 2
6 9 7
8 9 10
9 4 7
3 3 8
5 7 7
3 9 4
1 10

OUTPUT：
3
17
5

饿。。。这道恶搞的Dijkstra卡了好久了。。。
出现了一个问题就是维护的次序。。。弱爆了弱爆了

• Re:提供水数据。。。 (193) ka200812 2012-05-28 10:23:08