并查集框架

int fa[10010];
int find(int x){
    if(f[x]==x)return x;//找到祖先便返回
    return f[a]=find(fa[x]);//递归寻找祖先
}
void join(int x,int y){
    fa[find(x)]=find(y);//
}
posted @ 2023-01-25 10:38  R-99Player  阅读(14)  评论(0)    收藏  举报