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;

}

相关推荐
superman超哥3 小时前
仓颉锁竞争优化深度解析
c语言·开发语言·c++·python·仓颉
业精于勤的牙3 小时前
最长特殊序列(二)
java·开发语言·算法
yong99903 小时前
C#实现OPC客户端与S7-1200 PLC的通信
开发语言·网络·算法·c#
yaoh.wang3 小时前
力扣(LeetCode) 111: 二叉树的最小深度 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·深度优先
charlie1145141913 小时前
快速在WSL上开发一般的C++上位机程序
开发语言·c++·笔记·学习·环境配置·工程
啊阿狸不会拉杆4 小时前
《数字图像处理》第 11 章 - 特征提取
图像处理·人工智能·算法·计算机视觉·数字图像处理
Yeats_Liao4 小时前
MindSpore开发之路(八):数据处理之Dataset(上)——构建高效的数据流水线
数据结构·人工智能·python·机器学习·华为
那雨倾城4 小时前
PiscCode实现用 YOLO 给现实世界加上「NPC 血条 HUD」
图像处理·python·算法·yolo·计算机视觉·目标跟踪
夏幻灵4 小时前
C++ 中手动重载赋值运算符(operator=)时实现部分复制的思路和方法
开发语言·c++·算法
九河云4 小时前
人工智能驱动企业数字化转型:从效率工具到战略引擎
人工智能·物联网·算法·机器学习·数字化转型