杭电 1213 How Many Tables

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n,m;
int set[1010];
struct val
{
int x,y;
}e[1010];
int find(int x)
{
return x==set[x] ? x : find(set[x]);
}
int main()
{
int t,x,y;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
set[i]=i;
}
for(int i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
e[i].x=x,e[i].y=y;
}
for(int i=1;i<=m;i++)
{
x=e[i].x,y=e[i].y;
int a=find(x),b=find(y);
if(a!=b)
{
set[a]=b;
}
}
int f=0;
for(int i=1;i<=n;i++)
{
if(set[i]==i)
{
f++;
}
}
printf("%d\n",f);
}
}
//system("pause");
return 0;
}