poj1988Cube Stacking

#include<stdio.h>
#include<string.h>
int p[1000005],sum[1000005],above[1000005];
int n,m,a,b,c;
void init()
{
	for(int i=0;i<=300005;i++)
	{
		p[i]=i;sum[i]=1;above[i]=0;
	}
}
int find(int x)
{
	if(x==p[x]) return x;
	int tmp=find(p[x]);
	above[x]+=above[p[x]];
	p[x]=tmp;
	return p[x];
}
void combine(int a,int b)
{
	int t1=find(a);
	int t2=find(b);
	p[t2]=t1;
	above[t2]=sum[t1];
	sum[t1]+=sum[t2];
}
int main()
{
	int i,j,k;
	char ch[10];
	while(scanf("%d",&n)!=EOF)
	{
		init();
		while(n--)
		{
			scanf("%s",ch);
			if(ch[0]=='M')
			{
				scanf("%d%d",&a,&b);
				combine(a,b);
			}
			else 
			{
				scanf("%d",&a);
				printf("%d\n",sum[find(a)]-above[a]-1);
			}
		}
	}
	return 0;
}