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;

}

相关推荐
NAGNIP13 小时前
万字长文!回归模型最全讲解!
算法·面试
知乎的哥廷根数学学派13 小时前
面向可信机械故障诊断的自适应置信度惩罚深度校准算法(Pytorch)
人工智能·pytorch·python·深度学习·算法·机器学习·矩阵
txinyu的博客13 小时前
解析业务层的key冲突问题
开发语言·c++·分布式
666HZ66614 小时前
数据结构2.0 线性表
c语言·数据结构·算法
SmartRadio14 小时前
ESP32添加修改蓝牙名称和获取蓝牙连接状态的AT命令-完整UART BLE服务功能后的完整`main.c`代码
c语言·开发语言·c++·esp32·ble
余瑜鱼鱼鱼15 小时前
Java数据结构:从入门到精通(十二)
数据结构
实心儿儿15 小时前
Linux —— 基础开发工具5
linux·运维·算法
charlie11451419116 小时前
嵌入式的现代C++教程——constexpr与设计技巧
开发语言·c++·笔记·单片机·学习·算法·嵌入式
清木铎17 小时前
leetcode_day4_筑基期_《绝境求生》
算法
清木铎17 小时前
leetcode_day10_筑基期_《绝境求生》
算法