BZOJ 1015 [JSOI2008]星球大战starwar

//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
typedef long long LL;
const int maxn=200000*2;
using namespace std;
int n,m,sz,fa[maxn],fir[maxn],nxt[maxn],to[maxn],q[maxn],k,ecnt,no[maxn],que[maxn],ans[maxn];
void add(int u,int v) {
    nxt[++ecnt]=fir[u]; fir[u]=ecnt; to[ecnt]=v;
    nxt[++ecnt]=fir[v]; fir[v]=ecnt; to[ecnt]=u;
}
int find(int x) {return x==fa[x]?x:fa[x]=find(fa[x]);}
void init() {
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++) {
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v);
    }
    scanf("%d",&k);
    for(int i=1;i<=k;i++) {
        scanf("%d",&q[i]);
        no[q[i]]=1;
    }
}
void work() {
    int now=0;
    for(int i=0;i<n;i++) fa[i]=i;
    for(int i=0;i<n;i++) if(!no[i]){
        for(int j=fir[i];j;j=nxt[j]) if(!no[to[j]]) {
            int u=find(i),v=find(to[j]);
            if(u!=v) {
                fa[v]=u;
            }
        }
    }
    for(int i=0;i<n;i++) if(!no[i]){
         int u=find(i);
         que[++sz]=u;
    }
    sort(que+1,que+sz+1); 
    int tpsz=0;
    for(int i=1;i<=sz;i++) {
         if(i==1||que[i]!=que[i-1]) tpsz++;
    }
    sz=tpsz; now=sz;
    ans[k]=sz;
    for(int i=k;i>=1;i--) {
        no[q[i]]=0; now++;
        for(int j=fir[q[i]];j;j=nxt[j]) if(!no[to[j]]){
           int u=find(q[i]),v=find(to[j]);
           if(u!=v) {
               now--;
               fa[u]=v;
           } 
        }
        ans[i-1]=now;
    }
    for(int i=0;i<=k;i++) printf("%d\n",ans[i]);    
}
int main()
{
    init();
    work();
    return 0;
}