并查集（合并与查找的集合）

http://www.noobyard.com/article/p-nawubjyv-cm.html

(1)合并集合与路径压缩（方便查找根节点，节省时间和空间）

pre[]一维数组是寻找前一个节点的数组（查询两个节点之间关系最快方法是并查集）

pre[x]=find(pre[x])

(2)进阶（带权并查集，可以推算关系的集合）