只是这样合并，分割点的时候就不能分了。 

这样合并再加上虚拟节点，那么每个你要求的节点就的下面就不连其他节点了，这样就可以进行删除操作了

 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<map>
using namespace std;
int f[1300010],idx,X;
int find(int u)
{if(u!=f[u])f[u]=find(f[u]);return f[u];
}
void ini(int x)
{for(int i=0;i<2*x;i++)f[i]=i%x+x;f[2*x]=2*x;
}
int main()
{int n,m,fs=1;while(scanf("%d%d",&n,&m),n|m){ini(n);idx=n*2+1;X=idx-1;while(m--){   char s[2];int a,b;scanf("%s",s);if(s[0]=='M')scanf("%d%d",&a,&b),f[find(a)]=find(b);else scanf("%d",&a),f[idx]=idx,f[a]=idx++;}int ans=0;for(int i=0;i<n;i++)if(find(i)!=X)f[find(i)]=X,ans++;printf("Case #%d: %d\n",fs++,ans);}return 0;
}