[C/C++]并查集例题--几张桌子

几张桌子
时间限制：2000/1000 MS（Java /其他）内存限制：65536/32768 K（Java /其他）
总提交数量：65710已接受提交数量：33230

问题描述
今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚饭时间。伊格内修斯想知道他至少需要多少张桌子。您必须注意，并不是所有的朋友都彼此认识，并且所有的朋友都不想和陌生人呆在一起。

解决此问题的一条重要规则是，如果我告诉您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<string.h>
#include<stdio.h>
#include<algorithm>

using namespace std;
int Find(int x); 
void combine(int a,int b);
int father[10005];
int main()
{
	int sum = 0;
	memset(father,0,sizeof(father));
	cin >> sum;
	int n,m,i,j;
	while(sum --)
	{
		
		int table = 0;
		cin >> n >> m;
		for(i = 1;i <= n;i ++)
		{
			father[i] = i;
		}
		int a,b;
		for(i = 1;i <= m;i ++)
		{
			cin >> a >> b;
			combine(a,b);
		 } 
		
		for(i = 1;i <= n;i ++)
		{
			if(father[i] == i)
				table ++;
		}
		
		cout << table << endl;
		
	}
	
	return 0;
}

int Find(int x)
{
	while(x != father[x])
		x = father[x];
	
	return x;
}

void combine(int a,int b)
{
	int fa = Find(a);
	int fb = Find(b);
	
	if(fa != fb)	
		father[fa] = fb;
	
}