连通块

一句话理解

并查集数连通块：初始 n 块，每次成功合并减一。

为什么要学

无向图连通块。

讲解

也可以最后看有多少个 fa[i]==i。

例子

n 个点 m 条边，合并 m 次后剩下的根的个数。

常见错误

• 重复边多次减一。应只在根不同时减。
• 有向图当无向用。