1 #include
     
       2 #include
      
        3  4 using namespace std; 5  6 int find(int); 7 int abs(int); 8 void setup(); 9 10 int fa[30005];11 int size[30005];12 int d[30005];13 int T,x,y,fx,fy;14 char f;15 16 int main(){17     setup();18     scanf("%d",&T);19     for(int i=1;i<=T;i++){20         do{21             f=getchar();22         }while(f!='M' && f!='C');23         scanf("%d%d",&x,&y);24         fx=find(x);25         fy=find(y);26         if(f=='C'){27             if(fx==fy)printf("%d\n",abs(d[x]-d[y])-1);28             else printf("-1\n");29         }30         else{31             fa[fx]=fy;32             d[fx]=size[fy];33             size[fy]+=size[fx];34         }35     }36     37     return 0;38 }39 40 int find(int x){  //无需处理size 41     if(fa[x]==x)return x;42     else{43         int gf=find(fa[x]);44         d[x]+=d[fa[x]];45         return fa[x]=gf;46     }47 }48 49 int abs(int x){50     if(x<0)return -x;51     else return x;52 }53 54 void setup(){55     for(int i=1;i<=30000;i++){56         fa[i]=i;57         size[i]=1;58         d[i]=0;59     }60 }