摘要：并查集 const int maxn=100010; int f[maxn]; void init(){ for(int i=1;i<=n;i++) f[i]=i; } int find(int x){ if(x==f[x]) return x; return f[x]=find(f[x]); } 阅读全文