并查集（正经
并查集是一种支持动态 link 的，能够快速判断两元素是否处于同一集合的数据结构。
（如果需要 cut，请出门右转 LCT）
那么其基本操作就包括：
-
连边。在两个点之间连一条边，使得两个点所在的两个集合合并为一个集合。
-
查询。查询两个点是否处在同一个集合中。
这也是普通并查集的所有操作了。
普通并查集
找根
当连边的时候，如果两个点本来就在一个集合里，是不需要再连边的。因此整个并查集的形态便是森林。
一般而言，树都是有根的，那么确定两个点分别属于哪个集合的时候，就可以找到并判断它们的根是否相等。
而连边的时候，也仅需要将两个根连接起来，因此找根是并查集的核心操作。
既然要找根，那么也就需要知道点与点之间的父（子）关系。