Kruskal

Kruskal算法既可以保证求出最小生成树，也可以保证最小生成森林，既可以保证全局最优，也可以在任一阶段保证最优，既可以保证求出的树的边权和最小，也可以保证添加的边权的最大值最小，且当枚举到某条边时，由于并查集的存在，会得到一系列边权小于当前值的最大连通块