并查集主要用于：

1.将两个集合合并
2.查询这两个集合是否在同一个集合当中。

3.在维护此集合的时候，可以一同维护这个集合中的某些属性（如某集合中结点的数量。
num[fb] += num[fa] ;   //fa为某个集合的祖宗结点，fb也为某个集合的祖宗结点, 将fa与fb合并且祖宗结点定为fb
p[fa] = fb ;      

对应题目链接：https://www.acwing.com/problem/content/839/
）

时间复杂度近乎O(1).