天使的羽翼

摘要： 定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 代码实现 在并查集结构中，用一个pre[]数组来存储当前结点的父亲结点，有两个函数，found()函数用来寻找根结点，join()函数用来合并两个并查集。 初始化 把每个结点的父亲结点初始化为自 阅读全文