摘要：
一般求最小生成树的时候，最流行的是Kruskal算法，一种基于拟阵证明的贪心，通过给边排序再扫描一次边集，利用并查集优化得到，复杂度为$O(ElogE)$。另一种用得比较少的是Prim算法，利用优先队列实现做到$O(ElogV)$。 在翻 "ZYQN" 博客的时候，看见他写的位运算最小生成树中提到了 阅读全文
摘要：
题意其实就是说有很多个点，求一组边把它们都连接起来，并且最大的那条边最小。很明显这就是一个最小生成树，是一颗保证最长边最短的树。 代码 刚刚学了个Borůvka算法，于是写了两个。 Borůvka Kruskal 阅读全文