A1013 Battle Over Cities (25分)

#include<cstdio>
#include<stdlib.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
using namespace std;
//A1013:一开始就是个连通图 
const int maxn=1010;
int n,m,k;
int Cmap[maxn][maxn]={0};
int isVisit[maxn]={false};

void DFS(int index){
	isVisit[index]=true;
	
	for(int i=1;i<=n;i++){
		//遍历所有的城市
		 if(isVisit[i]==false&&Cmap[index][i]==1){
		 //isVisit[i]=false放在前面有时候不需要判断没有用的边：会减少时间 
		 	//说明有边
			 DFS(i); 
		 }
	} 
}
int treverseG(){
	int number=0;
	for(int i=1;i<=n;i++){
		//节点的排序是从1到N
		 if(isVisit[i]==false){
		 	DFS(i);
		 	number++;
		 }
	}
	return number;
}
int main()
{
	scanf("%d %d %d",&n,&m,&k);
	int a,b;
	for(int i=0;i<m;i++){
		cin>>a>>b;
		Cmap[a][b]=1;
		Cmap[b][a]=1;
	}
	int lost;
	for(int i=0;i<k;i++){
		cin>>lost;
		memset(isVisit,false,sizeof(isVisit));//位置总是放在设置之前。。。 
		isVisit[lost]=true;//设为已访问 
		//遍历图：计算这个图里有几个联通分量
		int result=treverseG();
		cout<<result-1<<endl;//联通分量连起来只需要（result-1）条边
		isVisit[lost]=false;//恢复 
	}
	
return 0;
	}