记录编号	586749	评测结果	AAAAAAAAAA
题目名称	[NOI 2002]银河英雄传说	最终得分	100
用户昵称	宇战	是否通过	通过
代码语言	C++	运行时间	3.137 s
提交时间	2024-02-27 20:10:16	内存使用	17.57 MiB

#include<bits/stdc++.h>
using namespace std;
int n,m,s;
int p[1000000],//队首
    d[1000000],//到队首的距离
    c[1000000];//队列总元素
int find(int x){
    if(x!=p[x]){
        int t=find(p[x]);
        d[x]+=d[p[x]];
        p[x]=t;
    }
    return p[x];
}
void add(int x,int y){
     int fx=find(x);
     int fy=find(y);
     p[fx]=fy;
     d[fx]=c[fy];
     c[fy]+=c[fx];
}
int main(){
    freopen("galaxy.in","r",stdin);
    freopen("galaxy.out","w",stdout);
      for(int i=1;i<=30000;i++){
          p[i]=i;
          c[i]=1;
      }      
      cin>>n;
      for(int i=1;i<=n;i++){
          char x;
          int y,z;
          cin>>x>>y>>z;
          if(x=='M'){
              add(y,z);
          }else{
              if(find(y)==find(z)){
                  cout<<abs(d[y]-d[z])-1<<endl;
              }else{
                  cout<<-1<<endl;
              }
          }
          
      }      
            
      
      return 0;
}