int root[maxn];
int find(int a){
if(root[a] != a){
return root[a]=find(root[a]);
}
return a;
}
void union(int a,int b){
int roota=find(a);
int rootb=find(b);
if(rootb == roota) return;
root[roota] = rootb;
}
并查
最新推荐文章于 2024-07-15 18:06:38 发布