poj 1703 并查集

题意：在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙
输入D x y代表x于y不在一个团伙里
输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里

链接：点我

 #include <stdio.h>
 #include <algorithm>
 #include <iostream>
 #include <string.h>
 using namespace std;

 const int MAXN=;
 int F[MAXN];
 int val[MAXN];
 int find(int x)
 {
     if(F[x]==-)return x;
     int tmp=find(F[x]);
     val[x]=(val[x]+val[F[x]])%;
     return F[x]=tmp;
 }
 void bing(int x,int y)
 {
     int t1=find(x);
     int t2=find(y);
     if(t1!=t2)
     {
         F[t1]=t2;
         val[t1]=(val[y]-val[x]+)%;
     }
 }
 int main()
 {
     int T;
     char str[];
     int u,v;
     int n,m;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&n,&m);
         memset(F,-,sizeof(F));
         memset(val,,sizeof(val));
         while(m--)
         {
             scanf("%s%d%d",&str,&u,&v);
             if(str[]=='A')
             {
                 if(find(u)!=find(v))
                 {//题目说两个集团至少有一个人，所以N==2的时候单独考虑，但是不考虑这个也可以AC，估计没有这样的数据
                     if(n==)printf("In different ganges.\n");
                     else printf("Not sure yet.\n");
                 }
                 else
                 {
                     if(val[u]!=val[v])printf("In different gangs.\n");
                     else printf("In the same gang.\n");
                 }
             }
             else
             {
                 bing(u,v);
             }
         }
     }
     return ;
 }