UVa 459 - Graph Connectivity

　　题目大意：给你一个无向图的顶点和边集，让你求图中连通分量的个数。使用并查集解决。

 #include <cstdio>
 #include <cstring>
 #define MAXN 30

 bool G[MAXN][MAXN];
 int p[MAXN];

 int find(int x)
 {
     return x == p[x] ? x : p[x]=find(p[x]);
 }

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int T;
     scanf("%d", &T);
     getchar();
     char str[];
     gets(str);
     while (T--)
     {
         memset(G, , sizeof(G));
         gets(str);
         int n = str[] - 'A' + ;
         for (int i = ; i < n; i++)
             p[i] = i;
         int cnt = n;
         while (gets(str))
         {
             if (str[] == )  break;
             int a = str[] - 'A';
             int b = str[] - 'A';
             int pa = find(a);
             int pb = find(b);
             if (pa != pb)
             {
                 p[pb] = pa;
                 cnt--;
             }
         }
         printf("%d\n", cnt);
         if (T)  printf("\n");
     }
     return ;
 }