您的位置: 首页 > 文章 > 并查集（合并与查找的集合） 并查集（合并与查找的集合） 分类: 文章 • 2024-11-20 18:53:34 https://www.cnblogs.com/xzxl/p/7226557.html (1)合并集合与路径压缩（方便查找根节点，节省时间和空间） pre[]一维数组是寻找前一个节点的数组（查询两个节点之间关系最快方法是并查集） pre[x]=find(pre[x]) (2)进阶（带权并查集，可以推算关系的集合）
