找朋友（并查集练习）

#include<cstdio>
int father[101];
int findfather(int x)
{
	int a=x;
	while(x!=father[x])
	{
		x=father[x];
	}
	while(a!=father[a])
	{
		int z=a;
		a=father[a];
		father[z]=x;
	}
	return x;
}
void unio(int a,int b)
{
	int faa=findfather(a);
	int fab=findfather(b);
	if(faa!=fab)
	{
		father[faa]=fab;
	}
}
int main()
{
	int n,m,a,b,ans=0,isroot[101]={0};
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		father[i]=i;
	}
	for(int i=0;i<m;i++)
	{
		scanf("%d %d",&a,&b);
		unio(a,b);
	}
	for(int i=0;i<n;i++)
	{
		isroot[findfather(i)]=1;
	}
	for(int i=0;i<n;i++)
	{
		ans+=isroot[i];
	}
	printf("%d",ans);
}