我又双叒叕被自己坑了...

BZOJ数据有点毒瘤,建议自己卡卡常，不过Luogu上很轻松的跑过了

 

还是比较简单的一题...

正向删点很难，所以我们考虑反着来，咱往里面加点

要注意的是，那些还没加进去的点是不算连通块个数的...不过估计就我这种rui zhi注意就够了

 

 

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 using namespace std; 8 inline int read(){ 9 int ans=0,f=1;char chr=getchar();10 while(!isdigit(chr)){ if(chr=='-') f=-1;chr=getchar();}11 while(isdigit(chr)){ans=(ans<<3)+(ans<<1)+chr-48;chr=getchar();}12 return ans*f;13 }int n,m,fa[2000005],k,vis[2000005],p[2000005],ANS[2000005];14 vector
           
             v[2000005];15 int find(int x){ if(fa[x]==x) return x;return fa[x]=find(fa[x]);}16 int main(){17 n=read();m=read();18 for(int i=1;i<=n+1;i++) fa[i]=i;19 for(int i=1;i<=m;i++){20 int x=read(),y=read();++x,++y;21 v[x].push_back(y);v[y].push_back(x);22 }k=read();23 for(int i=1;i<=k;i++) p[k-i+1]=read(),++p[k-i+1],vis[p[k-i+1]]=1;24 for(int i=1;i<=n;i++)if(!vis[i])25 for(int j=0;j