HDU 1213 How Many Tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

代码1：
#include<stdio.h>
int n,m,p[1005];
int find(int x) {return p[x]==x?x:find(p[x]);}
int father (int x,int y)
{
         int xx=find(x);int yy=find(y);
         if(xx!=yy) {p[xx]=yy;}
}
int main()
{
    int T,i,x,y;
    scanf("%d",&T);
    while(T--)
    {
        int num=0;
        scanf("%d %d",&n,&m);
        for(i=1;i<=n;i++) p[i]=i;
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&x,&y);
            father(x,y);
        }
        for(i=1;i<=n;i++)
        if(p[i]==i) num++;
        printf("%d\n",num);
    }
}
代码2：
#include<stdio.h>
int n,m,u[1010],v[1010],p[1010];
int find(int x) {return p[x]==x?x:p[x]=find(p[x]);}
int Kruskal(int num)
{
     int i,e;
     for(i=1;i<=n;i++) p[i]=i;
     for(i=0;i<m;i++)
     {
         int x=find(u[i]);int y=find(v[i]);
         if(x!=y) {num--;p[x]=y;}
     }
     return num;
}
int main()
{
    int T,i;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&n,&m);
        for(i=0;i<m;i++)
        scanf("%d%d",&u[i],&v[i]);
        printf("%d\n",Kruskal(n));
    }
}