1013 Battle Over Cities

#include<iostream>

#include<cstring>//处理memset()

using namespace std;

bool visited[2200];//定义是否访问过该城市

int v[2000][2000];

void jk(int index,int n){

visited[index]=1;

for(int i=1;i<=n;i++){

if(!visited[i]&&v[i][index]==1){

jk(i,n);

}

}

}

int main(){

int n,m,k;//n是城市总数，m是铁路数量，k是要处理的城市

cin>>n>>m>>k;

//保证两条铁路是联通的

for(int i=0;i<m;i++){

int a,b;

cin>>a>>b;

v[a][b]=1;

v[b][a]=1;

}

//处理城市

for(int i=0;i<k;i++){

memset(visited,0,sizeof(visited));

int city;

cin>>city;

int sum=0;

visited[city]=1;

for(int j=1;j<=n;j++){

if(!visited[j]){

sum++;

jk(j,n);

}

}

cout<<sum-1<<endl;

}

return 0;

}