> #include <iostream>
> using namespace std; 
> int uset[30011],num[30011],sub[300011];
> void init(int n)
> {
>   int i;
>   for (i=1;i<n;i++)
>    uset[i]=i,num[i]=1,sub[i]=0;
> }
> int root(int v)
> {
> 	if(uset[v] == v)
>       return v;
>     uset[v] = root(uset[v]);
>     return uset[v];
> }
> void merge(int a,int b)
> {
>   int x,y;
>   x=root(a),y=root(b);
>   uset[y]=uset[x];
>   sub[y]=num[x];
>   num[x]+=num[y];
> }
> int count (int a)
> {
>   int total=0,x=a;
>   while (uset[x]!=x)
>   {
> 	total+=sub[x];
>     x=uset[x];
>   }
>   uset[a]=x;
>   sub[a]=total;
>   return num[x]-sub[a]-1;
> }
> main ()
> {
>  // #ifndef ONLINE_JUDGE 
>  //    freopen("in.txt","r",stdin); 
>   // freopen("out.txt","w",stdout); 
> //  #endif
>   int a,b,n,p;
>   char c[3];
>   scanf ("%d",&p);
>   init (30011);
>   while (p--)
>   {
> 	scanf ("%s",&c);
> 	if (c[0]=='C')
> 	{
> 	  scanf ("%d",&a);
> 	  printf ("%d\n",count(a));
> 	}
> 	else
> 	{
> 	  scanf ("%d%d",&a,&b);
> 	  merge(a,b);
> 	}
>   }
> }

• Re:谁能帮我看看，WA,自己测了很多数据都没问题. (5) asdqwe 2006-07-20 21:05:00