CSP-ST2赛后想到的64pts做法

看到很多人发现k很小，枚举村庄选择的每一个集合，再跑Kruskal的做法，但性能瓶颈在Kruskal的排序，我想到了一种归并排序思想的64pts做法。

我们仍然需要枚举集合，合并边时，需要预处理城市边集的排序结果。这样只需要对村庄边排序，线性归并。这样就把 $mlogm$ 降到了 $nlogn$。