Minimum Spanning Tree

最常用且大部分情况下效率最高的最小生成树算法。

将边按长度从小到大排序，每次贪心选择最短的一条边，若这条边连接的两个点还为连通，则将两个点所在的连通块用这条边连接，连通块用并查集维护。

时间复杂度 \(\Theta(m\log m)\)。

在稠密图上复杂度最优的最小生成树算法。