how many table HDOJ

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int pre[1010];
int find(int x)
{
	int r=x;
	while(r!=pre[r])
	r=pre[r];
	return r;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
		{
			pre[i]=i;
		}
		for(int i=1;i<=m;i++)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			int fx=find(x);
			int fy=find(y);
			if(fx!=fy)
			pre[fx]=fy;
		}
		int a=0;
		for(int i=1;i<=n;i++)
		{
			if(pre[i]==i)
			a=a+1;
		}
		printf("%d\n",a);
	}
}

简单并查集！！！