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

http://www.javashuo.com/article/p-zvrxndnv-cm.html (1)合并集合与路径压缩（方便查找根节点，节省时间和空间） pre[]一维数组是寻找前一个节点的数组（查询两个节点之间关系最快方法是并查集） pre[x]=find(pre[x]) (2)进阶（带权并查集，可以推算关系的集合）

>>阅读原文<<