叠积木

【题目描述】

约翰和贝西在叠积木。共有30000块积木，编号为1到30000。一开始，这些积木放在地上，自然地分成N堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠，彼此就再也不会分开了，所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作，操作分为两种：

第一种是移动操作，格式为“移动X到Y的上面”。X和Y代表两块积木的编号，意思是将X所的那堆积木，整体叠放到Y所在的那堆积木之上；

第二种是统计操作，格式为“统计Z下方的积木数量”。Z代表一块积木的编号，意思是贝西需要报告在编号为Z的积木之下还有多少块积木

请编写一个程序，帮助贝西回答每条统计问题。

【输入描述】

第一行一个整数P(1 ≤ P ≤ 10^5)；

第二行到第P+1行，每行描述一条命令，如果这行开头的字母是M，代表一条移动命令，后面的两个整数代表上文中的X和Y；如果开头字母是C，代表一条统计命令。后面的整数代表上文中的Z，保证所有的移动命令都有意义，X和Y不会已经出现在同一堆积木里。

【输出描述】

对每一个统计命令，输出正确回答，用换行符分开每个查询的结果

【输入样例】

M 1 6

C 1

M 2 4

M 2 6

C 3

C 4

【输出样例】

【数据范围及提示】

第一次查询时，1下面只有一个6；第二次查询时，3下面没有任何积木；第三次查询时，4下面有两块积木：1和6。

源代码：#include<cstdio>
#include<iostream>
using namespace std;
int n,f[30001],top[30001],sum[30001];
int Find(int t)
{if (f[t]==t)return t;int T=f[t];f[t]=Find(T);top[t]=top[T];sum[t]+=sum[T];return f[t];
}
int Merge(int t1,int t2)
{int T1=Find(t1);int T2=Find(t2);f[T1]=T2;Find(top[T2]);sum[T1]=sum[top[T2]]+1;top[T2]=top[T1];
}
int main()
{scanf("%d",&n);for (int a=1;a<=30000;a++)top[a]=f[a]=a;for (int a=1;a<=n;a++){char T;cin>>T;if (T=='M'){int t1,t2;scanf("%d%d",&t1,&t2);Merge(t1,t2);}else{int t;scanf("%d",&t);Find(t);printf("%d\n",sum[t]);}}return 0;
}