hdu2473Junk-Mail Filter

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