该题最快的代码可能有点问题。 我在拍小数据的时候发现：

20
4 6
1 2 9
2 3 12
3 4 7
2 5 12
5 6 6
4 7 5
7 8 14
1 9 5
4 10 13
8 11 10
7 12 9
10 13 16
12 14 7
2 15 13
8 16 8
13 17 11
13 18 9
11 19 15
12 20 5

最快的代码和其他大多数AC代码的结果都不一样 （大多数的结果：12.200。这个代码的结果：12.167）

这个代码的具体问题在于：代码中误认为两个密度大的合并起来就比较大。（大概读了一下可能是这个问题吧

因此请求加强数据。