合纵连横 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

 

const int N=1e5+1e5+9;

int father
;

int map
;

bool vis
;

int p,q;

int top;

void init(int n)

{

for(int i=0;i<n;i++)

father[i]=i;

for(int i=0;i<n;i++)

map[i]=i;

}

int find(int n)

{

if(n==father
)

return n;

else

return find(father
);

}

void merge(int m,int n)

{

int a=find(m);

int b=find(n);

if(a>b)

father[a]=b;

else

father[b]=a;

}

void apart(int n)

{

int t=top++;

map
=t;

father[t]=t;

}

 

int main()

{

int icase=1;

while(scanf("%d%d",&p,&q)!=EOF)

{

top=p;

init(p);

char str[3];

int u,v;

while(q--)

{

scanf("%s",str);

if(str[0]=='U')

{

scanf("%d%d",&u,&v);

merge(map[u],map[v]);

}

else

{

scanf("%d",&u);

apart(u);

}

}

memset(vis,false,sizeof(vis));

for(int i=0;i<p;i++)

vis[find(map[i])]=true;

int ans=0;

for(int i=0;i<top;i++)

{

if(vis[i])

ans++;

}

printf("Case #%d: %d\n",icase++,ans);

}

return 0;

}