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