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;

}

相关推荐
blasit2 小时前
笔记:Qt C++建立子线程做一个socket TCP常连接通信
c++·qt·tcp/ip
AI软著研究员3 小时前
程序员必看:软著不是“面子工程”,是代码的“法律保险”
算法
FunnySaltyFish3 小时前
什么?Compose 把 GapBuffer 换成了 LinkBuffer?
算法·kotlin·android jetpack
颜酱4 小时前
理解二叉树最近公共祖先(LCA):从基础到变种解析
javascript·后端·算法
地平线开发者20 小时前
SparseDrive 模型导出与性能优化实战
算法·自动驾驶
董董灿是个攻城狮20 小时前
大模型连载2:初步认识 tokenizer 的过程
算法
地平线开发者21 小时前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结
算法·自动驾驶
罗西的思考21 小时前
AI Agent框架探秘:拆解 OpenHands(10)--- Runtime
人工智能·算法·机器学习
HXhlx1 天前
CART决策树基本原理
算法·机器学习
Wect1 天前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript