并查集

## 并查集易错点 ##
## 并查集基本的模板##

1.初始化（最基本的是父亲数组的初始化，是其本身，已经漏过好多次了，切记不能再漏了）。
2. 查找父节点：在这里进行路径的压缩（例如带权并查集）。
3. 合并区间：如果有相同的父节点，不再操作；否则，根据题目要求或者“靠左”“靠右”原则，进行区间的合并。
4. 判断是否具有相同的父节点，这个用的不多，并且容易写，只是用到了上面的查找父节点而已。