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;

}

相关推荐
YYuCChi1 小时前
代码随想录算法训练营第三十四天 | 62.不同路径、63.不同路径||
算法
呱呱巨基1 小时前
c语言 文件操作
c语言·开发语言·c++·笔记·学习
小明同学011 小时前
[C++进阶] 深度解析AVLTree
c++·算法·visualstudio
CoderCodingNo1 小时前
【GESP】C++五级练习题 luogu-P1031 [NOIP 2002 提高组] 均分纸牌
开发语言·c++·算法
云小逸2 小时前
【Nmap 设备类型识别技术】整体概况
服务器·c语言·网络·c++·nmap
梯度下降中2 小时前
求职面试中的线代知识总结
人工智能·线性代数·算法·机器学习
SmartBrain2 小时前
OCR 模型在医疗场景的选型研究
人工智能·算法·语言模型·架构·aigc·ocr
梵刹古音2 小时前
【C语言】 跳转语句
c语言·开发语言·算法
liu****3 小时前
29.路径类dp
c++·算法·acm
JMchen1233 小时前
Android计算摄影实战:多帧合成、HDR+与夜景算法深度剖析
android·经验分享·数码相机·算法·移动开发·android-studio