bzoj 1015

很早就看到了题目但看到问题缺漏就果断跳开了。。。你萌说乱搞，然后我乱搞就华丽丽的TLE了。。。
至于倒着加点，脑子转不过来自己应该想不到orz

#include<bits/stdc++.h>
#define inc(i,l,r) for(i=l;i<=r;i++)
#define dec(i,l,r) for(i=l;i>=r;i--)
#define inf 1e9
#define mem(a,b) memset(a,b,sizeof(a))
#define NM 400000+1
using namespace std;
struct edge{
    int t;
    edge *next;
}e[2*NM],*h[NM];
int a[NM],f[NM],q[NM],ans,s,i,n,m,x,y;
bool v[NM];
void add(int x,int y){
    e[++s].t=y;e[s].next=h[x];h[x]=&e[s];
}
int find(int x){
    return f[x]==x?x:f[x]=find(f[x]);
}
void addnode(int x){
    for(edge *j=h[x];j;j=j->next)
    if(v[j->t]){
        int a=find(j->t),b=find(x);
        if(a!=b){
            f[a]=b;
            ans--;
        }
    }
}
int main(){
    scanf("%d%d",&n,&m);
    inc(i,0,n-1)f[i]=i;
    inc(i,1,m){
        scanf("%d%d",&x,&y);
        add(x,y);add(y,x);
    }
    mem(v,true);
    scanf("%d",&m);
    inc(i,1,m){
        scanf("%d",&a[i]);
        v[a[i]]=false;
    }
    inc(i,0,n-1)
    if(v[i]){
        ans++;
        addnode(i);
    }
    q[m+1]=ans;
    dec(i,m,1){
        ans++;
        v[a[i]]++;
        addnode(a[i]);
        q[i]=ans;
    }
    inc(i,1,m+1)printf("%d
",q[i]);
    return 0;
}