(此题未完)HNUST-1491-并查集_宗教信仰
问题总结:
1.定义:
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表
2.主要过程
初始化
把每个点所在集合初始化为其自身。
通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何
种实现方式,时间复杂度均为O(N)。查找
查找元素所在的集合,即根节点。合并
将两个元素所在的集合合并为一个集合。
通常来说,合并之前,应先判断两个元素是否属于同一集合,这可用
上面的“查找”操作实现。