problemas-para-competicao-pibiti-arthur-dolival/quase-menor-caminho/input/7

13 15
0 12
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
0 12 16
0 2 3
2 12 13
5 13
0 4
0 1 1
0 2 1
1 3 2
2 3 2
3 4 2
0 4 8
0 3 6
1 4 7
2 4 78
3 1 532
4 1 131
4 2 687
4 3 574
24 26
0 23
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
0 23 27
0 2 3
2 23 24
30 32
0 29
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
0 29 33
0 2 3
2 29 30
0 0