摘要： 当我认为最MST（最小生成树）已经没有什么学的了，才发现世界上还有个这个kruskal和prim结合的玩意 Borůvka 运用并查集的思想，先将每一个初始点集初始化为有且只有自己的点集，然后每一次合并都从所有的独立集合出发，找到一条权值最小的（权值相同，则编号最小）连向其他集合的边，然后合并集合， 阅读全文