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;
}