C - How Many Tables - HDU-1213

某个人举办生日宴会邀请了很多人来参加，不过呢，这些人有个毛病他们只会与熟悉人的坐在一起，当然他们也信奉朋友的朋友也是朋友这一法则，所以问最少需要多少张桌子......
好吧我承认这才是裸并查集.......没什么好说的，直接秒了吧
/////////////////////////////////////////////////////////////////////

#include<stdio.h>

const int maxn = 1005;

int f[maxn];
int Find(int x)
{
if(f[x] != x)
f[x] = Find(f[x]);
return f[x];
}

int main()
{
int T;

scanf("%d", &T);

while(T--)
{
int i, N, M, u, v;

scanf("%d%d", &N, &M);

for(i=1; i<=N; i++)
f[i] = i;

while(M--)
{
scanf("%d%d", &u, &v);
u = Find(u);
v = Find(v);

f[u] = v;
}

int ans = 0;

for(i=1; i<=N; i++)
{
if(f[i] == i)
ans++;
}

printf("%d\n", ans);
}

return 0;
}