摘要：
在一些应用问题中,如最小生成树算法中,需要将n个不同元素划分成一组不相交的集合。开始时，每个元素自成一个单元素集合，然后按照一定规律将归于同一组元素的集合合并。实现这个功能的数据结构叫做并查集。并查集需要支持下面三种操作:1、Union 把子集2加入到子集1中。2、Find 搜索单元素x所在集合，并返回该集合的名字。3、UFSet 构造函数，主要完成初始化，将该分类数组的元素均置为-1。下面介绍一个简单的并查集的实现,抓住主要思想://并查集类声明class UFSet{public: UFSet(int n); int Search(int x); //搜索 void SetUnion(i. 阅读全文
