【 HDU - 1213 】How Many Tables(并查集)

How Many Tables
HDU - 1213
多少张桌子
今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间了。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到，不是所有的朋友都认识，所有的朋友都不想和陌生人呆在一起。
这个问题的一个重要规则是，如果我告诉你A知道B，B知道C，这意味着A，B，C认识对方，所以他们可以留在一个
表。
例如：如果我告诉你A知道B，B知道C，D知道E，所以A，B，C可以呆在一张桌子里，D，E必须呆在另一张桌子
里。所以伊格纳修斯至少需要 2 张桌子。
输入
输入从指示测试案例数的整数 T（1<=T<=25）开始。然后 T 测试案例随之而来。每个测试案例从两个整数 N 和 M（1 <=N，M<=1000）开始。N 表示好友的数量，朋友从 1 标记到 N。然后 M 行跟随。每行由两个整数 A 和 B（A！+B）组成，这意味着朋友 A 和朋友 B 彼此认识。两种情况之间将有一条空白线。
输出
对于每个测试案例，只需输出伊格纳修斯至少需要多少张表格。不要打印任何空白。
示例输入
2
5 3
1 2
2 3
4 5

5 1
2 5
样品输出
2
4
题意描述：伊格纳修斯邀请朋友，如果某朋友和他的一个或多个朋友都认识，就把他们放一桌。求他的朋友一共做几桌。
解题思路：利用并查集求所有朋友们的不相交集合，再计算一共有多少个集合输出。

#include<stdio.h>
int f[1050]={0},n,m;
void init()//数组初始化
{
	for(int i=1;i<=n;i++)
		f[i]=i;
	return ;
} 
//递归找爹  合并认识的人 
int getf(int v)
{
	if(f[v]==v)
		return v;
	else
	{
		f[v]=getf(f[v]);
		return f[v]; 
	}
	
 } 
//合并两个子集
void merge(int v,int u)
{
	int t1,t2;
	t1=getf(v);
	t2=getf(u);
	if(t1!=t2)
	{
		f[t2]=t1;
	}
	return ;
} 


int main(void)
{
	int a,b,t,sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&n,&m);
		sum=0;
		init();//初始化 
		for(int i=1;i<=m;i++)
		{
			//开始合并
			scanf("%d %d",&a,&b);
			merge(a,b);
		}
		//扫描多少桌；
		for(int i=1;i<=n;i++)
		{
			if(f[i]==i)
			sum++;
		}	
		printf("%d\n",sum);
	}						
	return 0;
}