PAT 1013. Battle Over Cities (25)
来源:互联网 发布:中万网络待遇 编辑:程序博客网 时间:2024/06/05 12:40
//1013. Battle Over Cities (25)//这道题主要思路是,删除了某个城市节点后,剩下的城市可以分作几部分(假设N部分),则需要组成的路线是N-1就可以将所有城市相连。//采用dfs将所有顶点遍历,判断可以分为的组即可。//acc#include<iostream>using namespace std;bool Road[1005][1005] = {false};bool IsReached[1005] = {false};int N, M, K;int t;//int flag = true;void dfs( int curr) {int i;for(i = 1;i<=N;i++){if(IsReached[i] == false && i != curr && Road[i][curr] == true && i!= t){IsReached[i] = true;dfs(i);}}}int main(){cin >> N >> M >> K;int t1, t2;int i;for(i=0;i<M;i++){cin >> t1 >> t2;Road[t1][t2] = true;Road[t2][t1] = true;}int count = 0;int j;for(i=0;i<K;i++){cin >> t;count = 0;fill(IsReached, IsReached+ 1005, false);for( j= 1 ;j<=N;j++){//dfs(i);if(j == t)continue;if( IsReached[j] == false){dfs(j);count++;}}if(count <= 1)cout << "0" << endl;elsecout << count-1 << endl;}return 0;}
0 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甲级
- JSP小项目,会员管理系统之实现注册功能
- ZXPortMap 端口映射源代码
- Console命令详解,让调试js代码变得更简单
- Spring bean 作用域
- 浅谈CSRF攻击方式
- PAT 1013. Battle Over Cities (25)
- Codeforces Round #200 (Div. 2)
- 蓝桥杯基础练习——字母图形
- 猴子吃桃(for循环)
- 欢迎使用CSDN-markdown编辑器
- String.contains()
- T-SQL/PL-SQL是什么
- 作业P27-4
- Jensen's inequality 相关知识记录 (Jensen 不等式)