【PAT甲级】1013 Battle Over Cities (25 分)（并查集，简单联通图）

题意：

输入三个整数N,M,K（N<=1000，第四个数据1e5<=M<=1e6）。有1~N个城市，M条高速公路，K次询问，每次询问输入一个被敌军占领的城市，所有和该城市相连的高速公路全部不能使用，求增加多少条高速公路可以使剩下N-1个城市联通。（原本城市之间可能不联通，假设原本联通只能通过第0，4个数据）。

trick：

同一份代码交很多次，有几次会第4个点超时。（存疑）建议采用g++而不是clang++

AAAAAccepted code：

 #include<bits/stdc++.h>
 using namespace std;
 int a[],b[];
 int fa[];
 int find_(int x){
     if(fa[x]==x)
         return x;
     else
         return fa[x]=find_(fa[x]);
 }
 int main(){
     int n,m,k;
     cin>>n>>m>>k;
     for(int i=;i<=m;++i)
         cin>>a[i]>>b[i];
     for(int i=;i<=k;++i){
         int x;
         cin>>x;
         for(int j=;j<=n;++j)
             fa[j]=j;
         for(int j=;j<=m;++j){
             if(a[j]==x||b[j]==x)
                 continue;
             int t=find_(a[j]);
             int tt=find_(b[j]);
             if(t!=tt)
                 fa[t]=tt;
         }
         int cnt=-;
         for(int j=;j<=n;++j){
             if(j==x)
                 continue;
             if(fa[j]==j)
                 cnt++;
         }
         cout<<cnt<<"\n";
     }
     return ;
 }