P1196 [NOI2002] 银河英雄传说

有一个30000*N(i) 的列队，2种操作

1. M i,j    i行移动到j行的末尾

2.C i,j   询问i行和j行的距离（如果在同一列）

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#include <bits/stdc++.h> using namespace std ;  const int N=3e4;  int fa[N+2],L[N],n,sz[N];     int find(int x){     if(x==fa[x]) return x;     int t=find(fa[x]);     L[x]+=L[fa[x]];           return fa[x]=t;  }     signed main(){     int x,y,tes;char op;     cin>>tes;     for(int i=1;i<=N;i++) fa[i]=i,sz[i]=1;     while(tes--){         cin>>op>>x>>y; int fx=find(x),fy=find(y);                   if(op=='M')             L[fx]+=sz[fy],fa[fx]=fa[fy],sz[fy]+=sz[fx],sz[fx]=0;         else{             if(fx==fy) cout<<abs(L[x]-L[y])-1<<endl;             else cout<<-1<<endl;         }     }  }