並查集（Union-Find Set）

並查集的三種操作  （1）Union(Root1, Root2):把子集合Root2併入集合Root1中。要求這兩個集合互不相交，否則不執行合併。 （2）Find(x)：搜索單元素x所在的集合，並返回該集合的名字。 （3）UnionFindSets(s):構造函數，將並查集中s個元素初始化爲s個只有一個單元素的子集合。 --------------------- 本文來自 razor_edge 的

>>阅读原文<<