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

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 
const int N=1e5+1e5+9;
int father[N];
int map[N];
bool vis[N];
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[n])
return n;
else
return find(father[n]);
}
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[n]=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;
}