1013. Battle Over Cities

好久都没有做题了，从长沙回来之后一直就是看看QT，感觉自己真的要蠢死了><不开心不开心

题目大概意思就是从一个图里面去掉一个点，看看剩下多少个孤立点。

自己想了好大一会儿没有思路，看到网上一个代码，真是惊叹好神奇...><

用遍历的方式，如DFS，将去掉的点设为1，然后遍历一次看看剩下多少个没有被遍历到的点。

#include <iostream>
#include <cstring>
using namespace std;

#define MAX_VERTEX_NUM 1005

int visit[MAX_VERTEX_NUM];

typedef struct
{
    int vexs[MAX_VERTEX_NUM];
    bool edges[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
    int vexnum,edgenum;
}MGraph;

MGraph g;

void dfs(int from){
    int i;
    for(i=;i<=g.vexnum;i++){
        if(i!=from&&visit[i]==&&g.edges[from][i]==){
            visit[i]=;
            dfs(i);
        }
    }
}

int main()
{

    int n,k,m,city,count;
    cin>>n>>m>>k;
    g.vexnum=n;
    g.edgenum=m;
    memset(g.edges,,sizeof(g.edges));
    int c1,c2;
    for(int i=;i<m;i++){
        cin>>c1>>c2;
        g.edges[c1][c2]=g.edges[c2][c1]=true;
    }

    for(int i=;i<k;i++){
        count=;
        memset(visit,,sizeof(visit));
        cin>>city;
        visit[city]=;
        for(int j=;j<=n;j++){
            if(visit[j]==){
                count++;
                dfs(j);
            }
        }
        count=count-;
        cout<<count<<endl;
    }

    return ;
}