什么叫并查集？并查集是种用于分离集合操作的抽象数据类型。它所处理的是“集合”之间的关系.即动态地维护和处理集合元素之间复杂的关系，当给出两个元素的一个无序对(a,b)时,需要快速“合并”a和b分别所在的集合,这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。在这种数据类型中...