并查集删除点 hdu2473

hdu 2473

#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e6+2e5+10;
int n,m;
int fa[5200100];
int vis[N];                     //一开始脑抽以为vis只要开到1e5,emmm，改了之后就A了
void init(int n,int m)
{
    for(int i=0;i<n;++i)
    {
        fa[i]=n+i;
    }
    for(int i=n;i<=2*n+m;++i)   //一开始没有想到初始化这个，反而去捣鼓find函数，罪过罪过
        fa[i]=i;

}
int find(int x)
{
    if(x==fa[x])
        return fa[x];
    else
        return fa[x]=find(fa[x]);

}
void merge(int x,int y)
{

    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
        fa[fy]=fx;
    }
}
int main()
{
    int kase=0;
    while(scanf("%d%d",&n,&m)!=EOF&&(n+m))
    {
        init(n,m);

        int id=2*n;
//        for(int i=0;i<n;++i)
//            printf("%d ",fa[i]);
        char ch;
        int x,y;
        for(int i=1;i<=m;++i)
        {
            scanf("\n%c",&ch);
            if(ch=='M')
            {
                scanf("%d%d",&x,&y);
                merge(x,y);
            }
            else
            {
                scanf("%d",&x);
                fa[x]=id++;
            }
        }
        memset(vis,0,sizeof(vis));
        int ans=0;
        for(int i=0;i<n;++i)
        {
            int x=find(i);
            if(!vis[x])
            {
                ++ans;
                vis[x]=1;
            }
        }
        printf("Case #%d: %d\n",++kase,ans);
    }
    return 0;
}