S组T2求估分

rt，wgzs。
做法如下：
一次 Kruskal 预处理出最小生成树，枚举组合，把边插进去重排再 Kruskal，应该是 $O(M\log M+2^kkn\log n)$。考场机子 1s 5e8，测的样例四 700ms 左右。