并查集知识点

 知识点

#include<bits/stdc++.h>
using namespace std;
int fa[10005];
void init(int n){
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
}
//找根节点
int find(int x){
	if(fa[x]==x) return x;
	return find(fa[x]);
} 
//找到根节点之后才能合并
void unionn(int i,int j){
	//fa[i这个人的根节点]=y这个人的根
	fa[find(i)]=find(j); 
} 
int main(){

    return 0;
}