HDU How Many Tables

还是简单的并查集！

#include<iostream>
using namespace std;
int fa[1010];
int find(int x)
{
	if(x!=fa[x])
	{
		fa[x]=find(fa[x]);
	}
	return fa[x];
}
void Union(int a,int b)
{
	int x=find(a);
	int y=find(b);
	if(x>y)
	{
		fa[y]=x;
	}
	else
	{
		fa[x]=y;
	}
}
int main()
{
	int test;
	int n,m;
	int a,b,ans,i;
    cin>>test;
	while(test--)
	{
		ans=0;
		cin>>n>>m;
		for(i=1;i<=n;i++)
		{
			fa[i]=i;
		}
		for(i=0;i<m;i++)
		{
			cin>>a>>b;
			Union(a,b);
		}
		for(i=1;i<=n;i++)
		{
			if(i==fa[i])
			{
				ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}