Kruskal

一句话理解

Kruskal：边排序，不形成环就加入。

为什么要学

稀疏图好写。

讲解

并查集判环。O(m log m)。

例子

从小到大考虑每条边。

常见错误

• 没排序。
• 连通性没查就输出。