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