两个操作
1.判断 两个元素是否位于同一个集合 判断的依据是集合根是否相等
2.合并两个集合 合并 是根 合并 （当然也有启发式合并）
两个技巧
合并 根合并 也就是 gf合并
gf 判断同属于集合问题
一个定义
路径压缩
路径压缩实际上是把一棵树的根节点设置为所有节点的父亲。在找完根结点之后，在递归回来的
时候顺便把路径上元素的父亲指针都指向根结点
只对v到根这条路径上的节点进行路径压缩
时间复杂度:
查询合并 约等于O(1)
题型
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