这道题题目没有明确给出有没有重边。 然后当有一组重边除了权值不同其他都相同的时候，会对答案产生影响： 例如这个数据

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

他画出来的图是这样的：
淦，我发不了图...
其中76和4之间有两条边，他按长的那条算了。。。 怎么避免这种情况呢（我是直接删重边的）