UVa 793 - Network Connections

　　题目大意：给出计算机之间的连接配置，询问某两台计算机是否相连。判断两个点是否在同一个连通分量里，用并查集处理。

 #include <cstdio>
 #define MAXN 1000000

 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);
     while (T--)
     {
         int n;
         scanf("%d", &n);
         getchar();
         for (int i = ; i <= n; i++)
             p[i] = i;
         char str[];
         int success = , fail = ;
         while (gets(str))
         {
             if (str[] == )  break;
             int a, b;
             sscanf(str+, "%d%d", &a, &b);
             int pa = find(a);
             int pb = find(b);
             if (str[] == 'c')
             {
                 if (pa != pb)  p[pb] = pa;
             }
             else if (str[] == 'q')
             {
                 if (pa != pb)  fail++;
                 else  success++;
             }
         }
         printf("%d,%d\n", success, fail);
         if (T)  printf("\n");
     }
     return ;
 }