PAT 1013 Battle Over Cities (25 分)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool visit[1010];
int v[1010][1010];   
int n;
void dfs(int node){
    visit[node]=true;               //该节点标记已经访问过
    for(int i=1;i<=n;i++){          //若该节点和node节点直接连接且未被访问过
        if(v[node][i]==1&&visit[i]==false)   
            dfs(i);                 //递归遍历节点i
    }
}
int main() {
    int  m, k, a, b;
    scanf("%d%d%d", &n, &m, &k);
    for(int i=0;i<m;i++){
        scanf("%d%d", &a, &b);
        v[a][b] = v[b][a] = 1;              //值为一说明a b之间存在路径
    }
    for(int i=0;i<k;i++){              
        fill(visit, visit + 1010, false);   
        scanf("%d",&a);
        visit[a]=true;                 //摧毁某个城市，该城市visit为true，深度遍历时不会考虑经过这个城市的路径
        int cnt=0;
        for(int j=1;j<=n;j++){        //遍历图各点，计算连通分量个数
            if(visit[j]==false){
                dfs(j);
                cnt++;
            }
        }
    printf("%d\n",cnt-1);
    }
    system("pause");
    return 0;
}