InformaticsOlympiad/2. 数据结构/第4章 图论算法/6.最小生成树/例4-11 最短网络agrinet/agrinet_data/agrinet6.in

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