并查集的模板,优化与使用场景
并查集基本使用请参考oi-wiki常规一个不错的封装好的并查集写法class UnionFind{ public int[] fa; public UnionFind(int n){ fa = new int[n]; for(int i=0;i<n;i++)fa[i]=i; } public int find(int x){ if(fa[x]==x)return x; fa[x]=find(x);//路径压缩 return fa[x];