【模板】【并查集】并查集模板函数


oi里有,这么久没看也是忘光了
现在再学就好

https://www.bilibili.com/video/BV1jv411a7LK?p=2
我看的这个复习了基本概念和思路

#include
using namespace std;
int fa[100];
void init(int n){
    for(int i=1;i<=n;i++){
        fa[i]=i;
    }
}
int find_low_e(int x){
    if(fa[x]==x)
        return x;
    else
        return find(fa[x]);
}
int find(int x){
    if(fa[x]==x){
        return x;
    }
    else{
        fa[x]=find(fa[x]);
        return fa[x];
    }
}
void unin(int x,int y){
    int rx=find(x);//the fa of x
    int ry=find(y);//the fa of y
    fa[rx]=ry;//let fa of y be THE FA(lol)
}
int main(){

}