POJ 1988 带偏移量的并查集

题意：

思路：

数据范围很大 貌似只能用并查集了……

//By SiriusRen
#include <cstdio>
using namespace std;
int p,f[33333],d[33333],xx,yy,s[33333];
int find(int x){
    if(x==f[x])return x;
    int fx=find(f[x]);
    d[x]+=d[f[x]];
    return f[x]=fx;
}
int main(){
    scanf("%d",&p);
    for(int i=1;i<=30000;i++)f[i]=i,s[i]=1;
    for(int i=1;i<=p;i++){
        st:char op=getchar();
        if(op=='M'){
            scanf("%d%d",&xx,&yy);
            int fx=find(xx),fy=find(yy);
            f[fx]=fy,d[fx]+=s[fy],s[fy]+=s[fx];
        }
        else if(op=='C'){
            scanf("%d",&xx),find(xx);
            printf("%d\n",d[xx]);
        }
        else goto st;
    }
}