InformaticsOlympiad/2. 数据结构/第4章 图论算法/6.最小生成树/2.繁忙的都市/CITY_data/CITY3.IN

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