摘要：以下是并查集思路详解： 一：概念 并查集处理的是“集合"之间的关系。当给出两个元素的一个无序数对(a,b)时,需要快速“合并”a和b分别所在的集合,这期间需要反复“查找”某元素所在的集合。“并”,“查”,“集”三个字由此而来。 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint S 阅读全文