pat 1013 Battle Over Cities

1013比较简单：直接使用bfs计算连通分支数，注意在开始bfs时将被占领的城市表示已访问过的点，visited[p]=1

#include <stdio.h>
#include <stdlib.h>
#include <iostream>

using namespace std;

int map[1005][1005],temp[1005][1005],visited[1005];
int n,m,k;

void dfs(int s)
{
	visited[s]=1;
	for(int i=1;i<=n;i++)
	{
		if(i==s)
			continue;
		if(map[s][i]==1 && visited[i]==0)
		{
			dfs(i);
		}
	}
	visited[s]=2;
	return;
}

int main()
{
	freopen("F:/CppProject/data/1013.txt","r",stdin);

	cin>>n>>m>>k;

	for(int i=0;i<m;i++)
	{
		int a,b;
		cin>>a>>b;
		map[a][b]=map[b][a]=1;
	}
	for(int i=0;i<k;i++)
	{
		int p,count=0;
		cin>>p;
		for(int j=1;j<=n;j++)
		{	
			for(int k=1;k<=n;k++)
				temp[j][k]=map[j][k];
			//temp[j][p]=temp[p][j]=0;//city p is occupied
		}
		fill(visited,visited+1005,0);
		visited[p]=1;
		for(int j=1;j<=n;j++)
		{
			if(visited[j]>0)
				continue;
			dfs(j);
			count++;
		}
		cout<<count-1<<endl;
	}
	return 0;
}