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