并查集总结

 这两天做了一些有关并查集的题，对题目的类型做一下总结；

第一类，parent[]数组记录的是该节点所在集合的根节点，此类题一般要让你判断输入的两节点是否存在给定的某种关系；

第二类，parent[]记录的是该节点的父节点，此类题要增加数组，如height[]（记录该节点到根节点的距离），

under[]（记录当前节点下面节点的数目）