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;

}

相关推荐
炸膛坦客2 小时前
单片机/C/C++八股:(二十)指针常量和常量指针
c语言·开发语言·c++
I_LPL3 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱3 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
WolfGang0073214 小时前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
炸膛坦客4 小时前
单片机/C/C++八股:(十九)栈和堆的区别?
c语言·开发语言·c++
2401_831824965 小时前
代码性能剖析工具
开发语言·c++·算法
是wzoi的一名用户啊~5 小时前
【C++小游戏】2048
开发语言·c++
Sunshine for you5 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_416018726 小时前
C++中的状态模式
开发语言·c++·算法
2401_884563246 小时前
模板代码生成工具
开发语言·c++·算法