并查集

标签：com   合并   关联   tps   集合问题   集合   bsp   等于   定义   

两个操作

1.判断 两个元素是否位于同一个集合  判断的依据是集合根是否相等

2.合并两个集合  合并 是根 合并  （当然也有启发式合并）

两个技巧

合并 根合并 也就是 gf合并 

gf 判断同属于集合问题

一个定义

路径压缩

题型

1.传递性问题   判断是否位于同一个集合就行

2.集合个数问题   https://www.cnblogs.com/OIEREDSION/p/11260121.html

3.关联 建立反集问题  https://www.cnblogs.com/OIEREDSION/p/11260155.html

3.点到根的距离问题  https://www.cnblogs.com/OIEREDSION/p/11260182.html

4.逆向考虑问题   https://www.cnblogs.com/OIEREDSION/p/11260285.html

并查集

标签：com   合并   关联   tps   集合问题   集合   bsp   等于   定义   

原文地址：https://www.cnblogs.com/OIEREDSION/p/11260186.html