【模板】【并查集】并查集模板函数
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(){
}