HDU 1213 How Many Tables（模板——并查集）

 1 #include<stdio.h>
 2 void merge(int u,int v);
 3 int getf(int v);
 4 int f[1010];
 5 int main()
 6 {
 7     int T,n,m,a,b,i,sum;
 8     scanf("%d",&T);
 9     while(T--)
10     {
11         scanf("%d%d",&n,&m);
12         for(i=1;i<=n;i++)
13             f[i]=i;
14         while(m--)
15         {
16             scanf("%d%d",&a,&b);
17             merge(a,b);
18         }
19         
20         for(sum=0,i=1;i<=n;i++)
21         {
22             if(f[i]==i)
23                 sum++;
24         }
25         printf("%d\n",sum);
26     }
27     return 0;
28 }
29 void merge(int u,int v)
30 {
31     int t1,t2;
32     t1=getf(u);
33     t2=getf(v);
34     if(t1 != t2)
35         f[t2]=t1;
36 }
37 int getf(int v)
38 {
39     if(f[v]==v)
40     return v;
41     
42     return f[v]=getf(f[v]);
43 }