并查集 好朋友

天勤书上一道题，很简洁的展现了并查集的思想。

大致意思是x和y是和朋友，xx和yy是好朋友......要你分组使组内都是好朋友，组外都不是好朋友。

数据量比较小，很水，路径压缩不考虑也没问题。

#include<iostream>
using namespace std;
#define max 200
int father[max];
bool isroot[max];
void init(int n)//初始化小朋友，每个人都是一个组
{
	for(int i=1;i<=n;++i)
	{
		father[i]=i;
		isroot[i]=false;
	}
}
int findfather(int x)//查找x小朋友的大大
{
	int temp=x;
	while(x!=father[x])
	{
		x=father[x];
	}
	
	while(temp!=father[temp])
	{
		int z=temp;
		father[z]=x;
		temp=father[temp];
	}
	return x;
}
void Union(int a,int b)//合并两个小朋友，成为组内好朋友
{
	int fa=findfather(a);
	int fb=findfather(b);
	if(fa!=fb)
	{
		father[fa]=fb;
	}
}
int main()
{
	int n,m,a,b;
	while(cin>>n>>m)
	{
		init(n);
		if(n>100||m>100)
		{
			break;
		}
		for(int i=1;i<=m;++i)
		{
			cin>>a>>b;
			Union(a,b);
		}
		for(int i=1;i<=n;++i)//利用根节点为真来统计分组情况 
		{
			isroot[findfather(i)]=true;
		}
		int sum=0;
		for(int i=1;i<=n;++i)
		{
			sum+=isroot[i];
		}
		cout<<sum<<endl;
	}
	return 0;
}