hdoj2818

题目大意：

john 正在玩积木，有N个积木编号为1、、、N，分成N堆，每堆只包含一个积木，然后做P次操作，操作分为2种，
M X Y：把包含X的一堆放到包含Y的一堆上，如果XY同在一堆上，不做处理
C X：计算出X积木下边有多少个积木
每次遇到C操作，输出数量

解题思路：

并查集问题

代码如下：

#include<stdio.h>int r[30002],h[30002],l[30002];int root(int block){  int tem;  if(h[block]==0) return block;  tem=root(r[block]);  h[block]=h[block]+h[r[block]];  r[block]=tem;  return tem;}int main(void){  int i,x,P,y;  char ch;  scanf("%d",&P);  for(i=0;i<=30000;i++)  {    r[i]=i;    h[i]=0;    l[i]=1;  }  while(P--)  {     getchar();     scanf("%c",&ch);     if(ch=='M')     {       scanf("%d%d",&x,&y);       if(root(x)==root(y)) continue;       if(x!=r[x])       {         r[r[x]]=r[y];         h[r[x]]=l[r[y]];         l[r[y]]+=l[r[x]];         h[x]=h[x]+h[r[x]];         r[x]=r[y];       }     else     {       h[x]=l[r[y]];       r[x]=r[y];       l[r[y]]+=l[x];     }   }   else   {     scanf("%d",&x);     root(x);     printf("%d\n",h[x]);   }  }  return 0;}