摘要：什么是并查集？并查集是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集可以高效的进行如下操作：合并两个不相同的集合判断两个元素是否属于同一个集合并查集常见操作init()初始化所有元素独立为一个集合(即父节点是自身)定义数组fa[],fa[x]存储x... 阅读全文