两个操作
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
原文:https://www.cnblogs.com/OIEREDSION/p/11260186.html