并查集 Union-Find

维护动态连通性,核心操作是 find 与 union。

标签:连通性、路径压缩

路径压缩:find 后把节点直接挂到根。