追来者之人

并查集

一、什么是并查集？

并查集是一种简单的集合表示。

它支持以下 3 种操作：

• Initial(S)：将集合 S 中的所有元素初始化为一个个单元素集合
• Union(S, Root1, Root2)：把集合 S 中的子集合 Root2 并入子集合 Root1 中
• Find(S, x)：查找集合 S 中单元素 x 所在的子集合，并返回子集合的名字