POJ 1988（简单并查集）

#include<iostream>
#include<cstdlib>
#include<sstream>
#include<cstdio>
#include<stack>
#include<cstdio>
#include<map>
#include<set>
#include<queue>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=30005;
int fa[maxn];//储存集合编号
int d[maxn];//表示第i个方块下面有几个方块
int cnt[maxn];//将每个方块看成一个栈，表示每个栈中方块的个数
int p;
void init()//初始化
{
    for(int i=1; i<=p; i++)
    {
        fa[i]=i;//每个方块的集合号都是自身
        d[i]=0;//第i个节点下面的方块数都是0
        cnt[i]=1;//第i个栈的方块数为1
    }
}
int Find(int x)
{
    int fx=fa[x];
    if(x!=fa[x])
    {
        fa[x]=Find(fa[x]);
        d[x]+=d[fx];
    }
    return fa[x];
}
void Union(int x,int y)
{
    int a,b;
    //先找祖宗
    a=Find(x);
    b=Find(y);
    fa[a]=b;//更改祖宗
    //更新数值
    d[a]=cnt[b];
    cnt[b]+=cnt[a];
}
int x,y,b;
char a[maxn];
int main()
{
    cin>>p;
    init();
    for(int i=0; i<p; i++)
    {
        cin>>a[i];
        if(a[i]=='M')
        {
            cin>>x>>y;
            Union(x,y);
        }
        else if(a[i]=='C')
        {
            cin>>b;
            Find(b);
            cout<<d[b]<<endl;
        }
    }

    return 0;
}
/*
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
*/

不知道为什么RE了