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

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