摘要： 题意 "题目链接" Sol 自己yy着写了一下Boruvka算法。 算法思想很简单，就是每次贪心的用两个联通块之间最小的边去合并。 复杂度$O(n \log n)$，然鹅没有Kruskal跑的快，但是好像在一类生成树问题上很有用 cpp include define Pair pair define 阅读全文