hdu1213 How Many Tables 并查集的简单应用

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

简单的并查集

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #define maxn 1100
 using namespace std;

 int parent[maxn];
 int m,n;
 int Find(int x)
 {
     int s;
     for(s=x;parent[s]>=;s=parent[s]);
     return s;
 }
 void Union(int r1,int r2)
 {
     int R1=Find(r1);
     int R2=Find(r2);
     if(R1!=R2) parent[R1]=R2;
     return ;
 }
 int main()
 {
    int t;
    scanf("%d",&t);
    while(t--)
    {
      scanf("%d%d",&n,&m);
      int A,B;
      for(int i=;i<=n;i++) parent[i]=-;
      for(int i=;i<=m;i++)
      {
         scanf("%d%d",&A,&B);
         Union(A,B);
      }
      int ans=;
      for(int i=;i<=n;i++)
         if(parent[i]==-) ans++;
      cout<<ans<<endl;
    }
    return ;

 }