C - How Many Tables

 #include <cstdio>
 #include <cstdlib>
 #include <iostream>
 #include <algorithm>
 #include <cstring>
 using namespace std;

 #define MAXN 5000
 int fa[MAXN];    //父节点
 int Rank[MAXN];    //数的高度
 int ans;

 void init(int n)    //初始化
 {
     for (int i = ; i < n; i++)
     {
         fa[i] = i;    //每个人的根都是自己
         Rank[i] = ;    //每颗树的高度都为0
     }
 }

 int find(int x)    //查（查询根节点）
 {
     if(fa[x] == x)
         return x;
     else
     {
         fa[x] = find(fa[x]);    //递归求根节点
         return fa[x];
     }
 }

 void set_union(int x, int y)    //(并)
 {
     x = find(x);
     y = find(y);
     if (x == y)
         return;
     if (Rank[x] < Rank[y])
         fa[x] = y;
     else
         fa[y] = x;
     if (Rank[x] == Rank[y])
         Rank[x]++;    //树的高度加一
 }

 bool same(int x, int y)    //判断两个节点是否属于同一个集合
 {
     return find(x)==find(y);
 }

 int main()
 {
     int n, m, t;
     scanf("%d", &t);
     while (t--)
     {
         scanf("%d %d", &n, &m);
         memset(fa, , sizeof(fa));//对父节点进行清零
         ans = n;    //最开始的时候ans = 人数
         init(n);
         for (int i = ; i < m; i++)
         {
             int x, y;
             scanf("%d %d", &x, &y);
             if (same(x, y))
                 continue;
             else
             {
                 set_union(x, y);
                 ans--;
             }
         }
         printf("%d\n", ans);
     }
     //system("pause");
     return ;
 }