数据范围应为:
1≤N≤2×1051\leq N\leq 2\times 10^51≤N≤2×105;
并且先输入树边再输入增加的边。
数据精度有误:
第三个点的答案应为 12084.733;
12084.733
第八个点的答案应为 0.285
0.285