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