多少张桌子（判断部落数）

多少张桌子 HDU - 1213
今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。Ignatius 想知道他至少需要多少张桌子。你要注意，并不是所有的朋友都互相认识，所有的朋友都不想和陌生人呆在一起。

这个问题的一个重要规则是，如果我告诉你 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 彼此认识。两个案例之间会有一个空行。
输出
对于每个测试用例，只需输出 Ignatius 至少需要多少张表。不要打印任何空白。
样本输入
2
5 3
1 2
2 3
4 5

5 1
2 5
样本输出
2
4
赞助

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
const int N=1010;
int num[N];
int Find(int x)
{
	return (num[x]==x?x:num[x]=Find(num[x]));
}
int uino(int x,int y)
{
	x=Find(x);
	y=Find(y);
	if(x!=y){
		num[x]=y;
		return 1;//可以合并 
	}
	return 0;//本来就已经在同一张桌子了 
}
int main()
{
	int n,k,i,m,t1,t2,j,T;
	cin>>T; 
	while(T--){
		for(i=0;i<=N;i++){
			num[i]=i;
		}
	
		scanf("%d%d",&n,&m);
			int cnt=n;//假设n个人互相不认识，则需要n张桌子。 
		for(i=1;i<=m;i++){
			scanf("%d%d",&t1,&t2);
			if(uino(t1,t2)) cnt--;//如果他们是朋友可以合并，则就可以减少一张桌子。 
		}
	/*for(i=1;i<=n;i++)
	if(num[i]==i) cnt++;*/
	//也可以判断有多少个朋友圈。
		printf("%d\n",cnt);
	}
 }