pta L2-013. 红色警报
来源:互联网 发布:购物软件哪个好 编辑:程序博客网 时间:2024/05/23 11:29
并查集和dfs都可以,注意时当苏搜有程序都失去时才输出”Game Over.“。
#include <bits/stdc++.h>using namespace std;int n, m, cnt;int maps[510][510];bool vis2[510], vis[510];void dfs(int u) { for(int i = 0; i<n; ++i) { if(!vis2[i]&&maps[u][i]&&!vis[i]) { vis[i] = 1; dfs(i); } }}int main() { scanf("%d%d", &n, &m); int u, v; memset(maps, 0, sizeof(maps)); for(int i = 0; i<m; ++i) { scanf("%d%d", &u, &v); maps[u][v] = maps[v][u] = 1; } memset(vis2, 0, sizeof(vis2)); int nn; scanf("%d", &nn); for(int ii = 1; ii<=nn; ++ii) { scanf("%d", &u); cnt = 0; memset(vis, 0, sizeof(vis)); for(int i = 0; i<n; ++i) if(!vis2[i]&&!vis[i]) { vis[i] = 1; dfs(i); cnt--; } // printf("cnt = %d ", cnt); memset(vis, 0, sizeof(vis)); vis2[u] = 1; for(int i = 0; i<n; ++i) if(!vis2[i]&&!vis[i]) { vis[i] =1; dfs(i); cnt++; } // printf("%d \n", cnt); if(cnt>=1)printf("Red Alert: City %d is lost!\n", u); else printf("City %d is lost.\n", u); } if(nn==n)printf("Game Over.\n"); return 0;}
0 0
- pta L2-013. 红色警报
- L2-013. 红色警报
- PAT L2-013. 红色警报
- L2-013. 红色警报
- L2-013. 红色警报
- L2-013. 红色警报
- L2-013. 红色警报
- PAT--L2-013. 红色警报
- L2-013. 红色警报
- L2-013. 红色警报
- L2-013. 红色警报
- L2-013. 红色警报
- pat L2-013. 红色警报 (dfs)
- L2-013. 红色警报(并查集~)
- PTA 一 红色警报
- C++ - PAT - L2-013. 红色警报(天梯赛决赛题目)
- pat L2-013. 红色警报(并查集)@
- 团体程序设计天梯赛-练习集-L2-013. 红色警报(dfs)
- 解决远程连接mysql很慢的方法(mysql_connect 打开连接慢)
- java集合框架介绍
- Linux命令学习手册-iostat命令
- 项目启动tomcat访问不到主页被占用的解决方法
- 算法之堆的实现
- pta L2-013. 红色警报
- 在ubuntu14.04+ROS(indigo)下驱动并调试Basler(acA3800-14um)摄像头
- java中代理设计模式和适配器模式
- kerkee 在 Android 上的快速上手指南
- 461. Hamming Distance
- JS 实现审核流程状态的动态显示
- 【最大子段和】SDUT 3100 动态规划?
- ajax的traditional属性
- Fragment生命周期(add,replace,息屏等情况)