2023年10月31日
并查集撤销操作
摘要： 并查集撤销操作 并查集撤销操作 路径压缩会破坏原本的树结构，使得删除操作变得困难,所以使用按秩合并。 有n个元素，将点x从他当前所在的集合中分离，可以建立一个新的点idx=n++,将fa[x]=idx。 #include<bits/stdc++.h> #define MAXN 200100 using namesp 阅读全文
posted @ 2023-10-31 16:49 DAIANZE 阅读(60) 评论(0) 推荐(0)