hdu 2473并查集的删除操作

题目大意：
有两种操作1：将两个相似的邮件合并，并且这种关系可以传递；
2：将某一个点孤立起来（即从关系集合中删除）；
思路：
由于并查集是一种树形结构，单独直接将某一点从关系集合中删除较为复杂，那么就可以将要删除的那个点设为虚点，即将其映射到一个新的点上，即成为孤立的点；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int node[1000000];
int fa[1000000];
int n;
void init()
{
    for(int i=0;i<n;i++)
    {
        fa[i]=i ;
        node[i]=i ;
    }
}
int father(int u)
{
   return u==fa[u]?u:fa[u]=father(fa[u]);
}
void unite(int u,int v)
{
    int nu=father(u);
    int nv=father(v);
    if(nu!=nv)
    {
        fa[nv]=nu;
    }
}
void delete1(int u)//关键点：设为新的点，即将其孤立
{
    node[u]=n;
    fa[n]=n++;
}
int main()
{
    int m,u,v,T=1,N;
    char s[10];
    while(scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)
            break ;
        N=n ;
        init();
        while(m--)
        {
            scanf("%s",s) ;
            if(s[0]=='M')
            {
                scanf("%d%d",&u,&v) ;
                unite(node[u],node[v]) ;
            }
            if(s[0]=='S')
            {
                scanf("%d",&u) ;
                delete1(u);
            }
        }
        printf("Case #%d: ",T++) ;
        set<int> se;
        se.clear();
        for(int i=0;i<N;i++)
            se.insert(father(node[i]));
        printf("%d\n",se.size());
    }
    return 0 ;
}