并查集（Union-Find Set）

并查集的三种操作  （1）Union(Root1, Root2):把子集合Root2并入集合Root1中。要求这两个集合互不相交，否则不执行合并。 （2）Find(x)：搜索单元素x所在的集合，并返回该集合的名字。 （3）UnionFindSets(s):构造函数，将并查集中s个元素初始化为s个只有一个单元素的子集合。 --------------------- 本文来自 razor_edge 的

>>阅读原文<<