并查集模板

#include <bits/stdc++.h>
using namespace std;
int sum=0;
int pre[1000001];
int vis[1000001];
/*int find(int x){//压缩寻找路径 ；寻找时为了避免成为单叉数，变n叉数，以节约时间 
	if(pre[x]==x)return x;
	return pre[x]=find(pre[x]);//找的时候就把该点的根节点给找到并替换 
} */
int find(int x){//暴力寻找根节点 
	while(pre[x]!=x){
		x=pre[x];
	}
	return x;
}
void join(int x,int y){
	int X=find(x);
	int Y=find(y);
	if(X!=Y){
		pre[X]=Y;//表示X的父节点为Y 
	}
} 
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
	pre[i]=i;
}
int x,y;
for(int i=1;i<=m;i++){
	cin>>x>>y;
	join(x,y);
} 
for(int i=1;i<=n;i++){
	vis[find(i)]=1;
}
for(int i=1;i<=n;i++){
	sum+=vis[i];
}
cout<<sum;
return 0;
}