PAT 1013. Battle Over Cities (25)
来源:互联网 发布:防网络诈骗视频 编辑:程序博客网 时间:2024/06/05 20:49
#include<iostream>using namespace std;int N, M, K;int road[1000][1000] = { 0 };int tmp_road[1000][1000] = { 0 };int vst[1000] = { 0 };int cnt = 0;void dfs(int i){vst[i] = 1;for (int j = 1; j <= N; j++){if (tmp_road[i][j] && !vst[j])dfs(j);}}void dfs_all(){for (int i = 1; i <= N; i++){if (!vst[i]){dfs(i); cnt++;}}}int main(){cin >> N >> M >> K;for (int i = 0; i < M; i++){int c1, c2;cin >> c1 >> c2;road[c1][c2] = road[c2][c1] = 1;}while (K--){for (int i = 1; i <= N; i++){for (int j = 1; j <= N; j++){tmp_road[i][j] = road[i][j];}}for (int i = 1; i <= N; i++)vst[i] = 0;cnt = 0;int c; cin >> c;for (int i = 1; i <= N; i++){//和c相连接的路都要断掉tmp_road[c][i] = tmp_road[i][c] = 0;}dfs_all();cout << cnt - 2 << endl;}}
1 0
- PAT 1013. Battle Over Cities (25) DFS
- 1013. Battle Over Cities (25)-PAT
- pat 1013. Battle Over Cities (25)
- 【PAT】1013. Battle Over Cities (25)
- PAT: 1013. Battle Over Cities (25)
- PAT A 1013. Battle Over Cities (25)
- pat 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT-A 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- 【PAT甲级】1013. Battle Over Cities (25)
- PAT A 1013. Battle Over Cities (25)
- PAT(A) - 1013. Battle Over Cities (25)
- 1013. Battle Over Cities (25) PAT甲级
- python 简单爬虫
- Cloudera Impala官方文档中文翻译-2(Using Impala to Query HBase Tables)
- s:iterator间接实现跳出循环
- c++中vector的 resize()和reserve()区别
- 程序编写中的细节问题
- PAT 1013. Battle Over Cities (25)
- 汽车人生系列之(一): 人生如车
- ReSharper+StyleCop 问题汇总
- linux 系统错误表 和对应的数值
- 黑马程序员——线程通信
- 第10周项目1 程序填充与阅读
- 第十周项目0-求最大公约数
- android中shape的使用
- 分别用PopupWindow和AlertDialog实现对话框实例