摘要：并查集是一种树型的数据结构，一般用于处理一些不相交集合（Disjoint Sets）的合并及查询问题，对于普通的并查集我们一般分为三个部分——初始化，查找，合并。初始化：把每个点所在集合初始化为其自身（即每个元素单独构成一个集合，其父结点是其本身）。查找：查找元素所在... 阅读全文