C ++基础数据结构 | 并查集(Disjoint Set Or Union-Find)
- 只负责维护连通性
- 存在区间合并的题干,应当考虑使用并查集
目录
C ++基础数据结构 | 并查集(Disjoint Set Or Union-Find)
并查集的基本概念
并查集(Union Find),在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。
对于一个集合S = {
目录
C ++基础数据结构 | 并查集(Disjoint Set Or Union-Find)
并查集(Union Find),在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。
对于一个集合S = {