求助

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#define int long long
#define N 400009
#define M 400009
using namespace std;
int n,m,x,y,k,he[N],cnt,fa[N],vis[N],ans[N],distroy[N],jl[N],now,light[N],con;
int get(int x){
    return fa[x]==x?x:fa[x]=get(fa[x]);
}
struct Edge{
    int ne,to,flag;
}e[N];
void add(int u,int v){
    e[++cnt].ne=he[u];
    e[cnt].to=v;
    he[u]=cnt;
}
void dfs(int u){
    vis[u]=1;
    light[u]=1;
    for(int i=he[u];i;i=e[i].ne){
        int v=e[i].to;
        int fx=get(u),fy=get(v);
        fa[fx]=fy;
        if(vis[v]){
            continue;
        }
        dfs(v);
    }
}
inline void init(){
    for(int i=1;i<=n;i++){
        fa[i]=i;
    }
}
signed main(){
    cin>>n>>m;
    init();
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        x++,y++;
        add(x,y);
        add(y,x);
    }
    cin>>k;
    for(int i=1;i<=k;i++){
        cin>>x;
        x++;
        distroy[i]=x;
        vis[x]=1;
        for(int j=he[x];j;j=e[j].ne){
            e[j].flag=1;
        }
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            con++;
            dfs(i);
        }
    }
    ans[k+1]=con;
    for(int i=k;i>=1;i--){
        int u=distroy[i];
        int flag=0;
        now=0;
        for(int j=he[u];j;j=e[j].ne){
            jl[++now]=e[j].to;
        }
        light[u]=1;
        for(int j=1;j<now;j++){
            int fx=get(jl[j]),fy=get(jl[j+1]);
            if(light[jl[j]]||light[jl[j+1]]){
                flag=1;
            }
            if(fx!=fy&&light[jl[j]]&&light[jl[j+1]]){
                con--;
            }
        }
        if(flag==0){
            con++;
        }
        for(int j=1;j<now;j++){
            int fx=get(jl[j]),fy=get(jl[j+1]);
            fa[fx]=fy;
        }
        for(int j=1;j<=now;j++){
            light[jl[j]]=1;
        }
        ans[i]=con;
    }
    for(int i=1;i<=k+1;i++){
        cout<<ans[i]<<endl;
    }
    return 0;
}