1013 Battle Over Cities

#include<iostream>

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

using namespace std;

bool visited2200;//定义是否访问过该城市

int v20002000;

void jk(int index,int n){

visitedindex=1;

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

if(!visitedi&&viindex==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;

vab=1;

vba=1;

}

//处理城市

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

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

int city;

cin>>city;

int sum=0;

visitedcity=1;

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

if(!visitedj){

sum++;

jk(j,n);

}

}

cout<<sum-1<<endl;

}

return 0;

}