poj 1988 并查集（终于看懂一个了/(ㄒoㄒ)/~~）

题意：有几个stack，初始里面有一个cube。支持两种操作：1.move x y： 将x所在的stack移动到y所在stack的顶部。2.count x：数在x所在stack中，在x之下的cube的个数。

链接：点我

/*
POJ 1988
*/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
const int MAXN=30010;
int F[MAXN];
int num[MAXN];//堆的数目
int val[MAXN];//下面的个数
int find(int x)
{
    if(F[x]==-1)return x;
    int tmp=find(F[x]);
    val[x]+=val[F[x]];
    return F[x]=tmp;
}
void bing(int u,int v)//将u所在的堆放在v上面，注意顺序
{
    int t1=find(u),t2=find(v);
    if(t1!=t2)
    {
        F[t1]=t2;
        val[t1]=num[t2];
        num[t2]+=num[t1];
    }
}
int main()
{
    int P;
    int u,v;
    char op[10];
    while(scanf("%d",&P)==1)
    {
        for(int i=0;i<MAXN;i++)
        {
            F[i]=-1;
            val[i]=0;
            num[i]=1;
        }
        while(P--)
        {
            scanf("%s",&op);
            if(op[0]=='C')
            {
                scanf("%d",&u);
                find(u);
                printf("%d
",val[u]);
            }
            else
            {
                scanf("%d%d",&u,&v);
                bing(u,v);
            }
        }
    }
    return 0;
}