InformaticsOlympiad/2. 数据结构/第4章 图论算法/3.最短路径/6.城市路/data/load4.in

100 500
5 10 72
74 6 79
98 87 48
21 56 19
52 27 64
51 91 78
16 96 50
74 60 54
23 44 24
96 38 61
80 2 21
7 5 52
68 70 45
65 68 80
73 18 74
51 43 96
90 54 3
3 72 42
42 49 6
55 61 38
28 32 58
28 30 92
79 89 20
82 49 69
92 100 90
54 67 37
92 26 100
83 74 4
76 37 55
41 10 26
33 23 77
51 89 1
90 86 39
95 10 96
31 57 2
85 1 74
60 63 35
51 96 60
9 59 12
24 22 42
84 14 84
29 10 93
8 12 21
59 15 34
31 53 44
16 5 57
39 64 42
72 69 60
58 90 33
36 32 60
79 100 6
21 87 2
56 76 95
6 60 88
84 11 28
11 35 97
16 5 8
43 94 49
3 58 63
98 70 83
44 11 81
2 80 30
76 87 76
42 18 78
56 47 22
89 40 12
39 52 91
75 47 80
91 95 97
89 69 34
47 7 50
28 9 6
51 59 28
52 92 49
29 57 7
3 9 53
67 79 9
15 67 20
66 6 1
56 63 4
78 55 98
40 16 75
91 12 14
59 86 88
90 67 68
50 20 96
93 46 38
52 85 88
59 21 11
7 25 66
1 64 70
46 89 71
33 64 79
29 69 74
32 76 81
54 62 71
48 58 94
37 76 19
62 79 59
24 99 59
86 68 30
36 67 25
25 12 90
27 76 37
32 88 84
55 38 81
57 72 54
93 67 81
33 16 86
9 4 11
14 67 8
26 91 93
75 42 77
66 2 8
72 23 32
77 96 58
64 99 83
51 78 65
5 63 21
31 91 69
77 93 79
87 71 15
40 18 74
79 27 94
45 67 9
52 4 21
90 68 87
78 61 37
8 6 4
19 81 64
62 60 70
13 20 70
88 97 93
64 54 18
85 47 91
80 84 91
66 68 26
69 31 45
9 16 28
48 84 67
39 54 24
49 63 53
30 15 78
63 21 42
69 66 9
75 81 53
41 83 70
88 90 4
80 88 24
24 13 35
58 72 82
98 86 12
41 3 98
25 82 50
90 27 65
51 58 56
68 54 38
84 53 89
69 67 25
57 5 92
94 59 64
96 3 81
52 6 90
5 51 67
11 70 54
53 61 25
94 48 32
85 76 77
78 90 13
22 95 50
53 81 16
33 30 1
26 7 46
7 81 65
19 6 84
64 87 100
70 57 19
47 13 32
18 62 95
82 40 71
79 52 87
12 46 37
25 82 29
87 16 76
72 56 55
51 28 4
70 81 97
69 87 11
2 10 49
77 32 33
3 64 23
17 45 62
51 13 88
50 45 4
37 26 46
4 50 13
41 64 15
54 53 89
94 20 83
1 86 84
29 56 26
60 90 76
3 74 44
68 13 44
51 12 78
70 55 67
69 32 61
34 52 7
84 61 67
36 80 63
42 31 27
42 93 84
23 47 57
21 16 9
72 68 14
99 21 64
26 38 62
30 98 39
38 55 3
13 22 10
39 59 66
27 94 21
4 65 24
75 12 56
32 41 6
43 91 53
32 75 92
98 91 58
82 23 85
69 2 11
37 84 43
62 86 51
96 100 67
96 57 33
86 80 100
33 75 90
41 92 55
95 59 88
38 71 70
17 54 26
82 89 66
42 29 46
38 20 12
1 11 81
37 60 81
75 9 83
34 89 16
78 86 95
82 74 49
85 73 69
93 42 14
46 73 91
100 33 77
89 98 43
3 80 77
14 90 29
22 24 16
75 65 29
41 84 86
61 41 73
3 11 2
8 54 14
24 32 16
97 49 87
58 78 45
7 16 30
88 34 15
53 85 76
31 71 55
45 49 18
2 63 28
18 1 88
98 21 49
52 2 25
48 86 5
90 75 41
22 32 41
93 41 32
18 53 18
3 22 76
24 42 49
25 29 88
91 99 22
32 9 85
23 29 30
95 38 12
91 88 95
46 67 91
68 22 27
65 75 21
69 34 67
87 25 37
79 85 20
41 81 76
17 97 10
69 38 9
10 40 16
82 23 78
1 25 93
42 81 20
85 40 66
26 58 97
13 83 67
2 86 9
70 11 35
60 65 97
76 81 75
43 48 51
81 45 68
25 1 58
72 75 63
72 2 15
34 1 28
3 89 29
96 60 3
57 97 28
96 14 68
89 17 86
68 41 9
10 31 53
8 21 16
6 12 68
73 97 31
79 82 57
33 2 42
54 30 55
70 96 62
91 54 78
55 68 50
53 39 46
70 64 62
32 26 69
54 93 89
99 21 70
47 50 70
30 24 16
37 73 11
49 48 13
83 29 50
70 100 68
50 96 73
50 87 55
73 36 95
10 72 19
80 38 92
4 26 61
19 100 46
66 42 13
54 32 82
84 62 71
50 48 79
81 77 67
38 9 26
95 64 64
89 80 87
4 12 24
79 50 18
64 82 83
10 37 100
11 55 85
87 1 90
6 82 60
57 35 45
2 47 51
8 70 17
74 59 48
31 63 94
62 21 94
8 63 59
13 62 18
87 6 61
84 10 3
99 35 74
42 70 35
95 54 29
17 78 62
81 69 34
24 23 68
77 76 58
67 94 22
31 99 5
57 87 69
26 50 26
43 58 41
46 100 19
73 45 36
6 30 38
96 68 22
69 45 40
65 98 15
82 86 56
35 49 9
71 60 16
38 42 70
96 82 45
44 37 61
65 32 81
35 61 77
41 95 57
12 49 41
1 18 15
14 5 53
3 34 23
84 50 9
16 36 73
50 38 40
88 48 81
49 26 65
41 19 89
90 100 94
49 91 7
8 86 99
62 50 64
36 24 30
100 86 36
4 63 29
70 84 76
84 41 6
54 45 9
71 60 27
66 29 28
79 10 12
35 1 39
50 53 5
88 77 42
79 45 100
54 95 66
31 77 64
6 81 34
39 69 85
53 82 71
70 80 76
67 8 15
16 13 46
68 78 76
34 94 36
11 9 36
85 84 71
8 54 82
3 20 18
11 62 85
8 45 62
93 84 62
51 49 59
55 40 79
29 71 96
34 38 4
87 85 99
7 17 68
57 7 26
89 49 10
60 47 17
7 74 66
18 72 68
91 54 39
72 46 82
75 83 93
66 48 29
50 91 66
36 12 61
6 60 14
39 42 99
81 80 63
23 7 19
100 64 23
97 84 14
15 61 24
96 84 100
7 65 25
100 74 62
31 3 23
6 39 64
31 93 70
3 10 80
4 54 10
85 86 61
24 50 59
76 43 22
64 47 13
91 68 37
59 40 64
96 50 43
18 64 58
1 92 46
61 1 11
15 63 82
49 2 37
81 4 2
23 71 28
95 83 31
26 50 47
74 26 39
89 58 50
82 33 12
60 14 75
66 67 10
3 85 76
80 45 39
38 63 84
23 87 55