HDU Problem 1272 小希的迷宫 【并查集】
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43473 Accepted Submission(s): 13380
整个文件以两个-1结尾。
#include<cstdio> #define MAX_N 150000 using namespace std;int per[MAX_N]; bool flag; bool vis[MAX_N]; void init() {for(int i = 1;i < MAX_N; i++){per[i] = i;vis[i] = false;} } int Find(int x) {if(x == per[x]) return x;return per[x] = Find(per[x]); } void unite(int x, int y) {int fx = Find(x);int fy = Find(y);if(fx != fy) per[fy] = fx;else flag = false; } int main() {int m, a, b, n;while(scanf("%d%d", &n, &m) != EOF) {flag = true;if(n == -1 && m == -1) break;if(n == 0 && m == 0){printf("Yes\n"); continue;}int cut = 0; init();vis[n] = vis[m] = true; unite(n, m);while(scanf("%d%d", &a, &b), a&&b) {vis[a] = vis[b] = true;unite(a, b);}for(int i = 1;i < MAX_N; i++){if(i == per[i] && vis[i]){cut++;}if(cut > 1){flag = false; break;}}if(flag) printf("Yes\n");else printf("No\n");}return 0; }
转载于:https://www.cnblogs.com/cniwoq/p/6770882.html
HDU Problem 1272 小希的迷宫 【并查集】相关推荐
- HDU 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- HDOJ---1272 小希的迷宫[并查集]
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- B - 小希的迷宫 (并查集判断是否存在环)
题目描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个 ...
- 【判断是不是树】HDU 1272 小希的迷宫
HDU 1272 小希的迷宫 题意:输入多组无向边,结点的标号是随机的(可以不连续也可以不从1开始).然后让我们判断是不是刚好是一棵树. 需要注意的就是:0 0空树的情况. 代码:(带注释) #inc ...
- hdu 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 ...
- HDU——1272小希的迷宫(并查集+拓扑排序)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- HDU 1272 - 小希的迷宫(并查集判树)
目录 Problem Description C++代码 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来 ...
- hdu 1272 小希的迷宫
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该 ...
- HDU 1272 小希的迷宫 (kruskal)
题目描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个 ...
最新文章
- 4.11 一维到三维推广-深度学习第四课《卷积神经网络》-Stanford吴恩达教授
- 宝塔配置mysql host_阿里云安装宝塔以及mysql配置
- 特征计算 - 遍历求值提速 6 万倍 lambda...if...else(if...else...) +map() 对比 iterrows() - Python代码
- 杭电2112HDU Today(map 最短路径)
- zabbix自动发现监控redis数据库
- 【转】子窗体刷新父窗体使用接口模式 父窗口关闭子窗口
- java pipeline 实现_Docker+Jenkins+Pipeline实现持续集成(二)java项目构建
- 熵、条件熵、互信息等概念
- stm32通讯协议编写源码_STM32连接TFT-LCD
- 清北复交人浙南 计算机交叉学科项目大盘点!
- 基于JTT808协议的车联网网关中间件
- 不用 qlv 格式转换成 mp4 - 优雅的下载腾讯视(mp4 格式)
- 联想服务器忘记系统登录密码,联想路由器登陆密码忘记了怎么办
- html5 show 案例
- win10打开蓝牙_双系统共用蓝牙键鼠(win10+macOS)
- 盘点 7 月份 yyds 的开源项目
- 自定义NavigationBar的思路
- 读《徐家骏:我在华为工作十年的感悟》有感
- 第二证券|钠离子电池将迎来量产 22股净利有望高增长
- i3 10110u和i5 10210u哪个好
热门文章
- mysql的复合类型_PLSQL 复合类型数据
- 斑马线分析_中设设计集团:聚焦智慧交通 助力城市发展|集团设计和实施的“智慧斑马线”惊艳亮相南京市江北新区...
- SQLServer之创建AFETER DELETE触发器
- kubernetes入门指南(一)
- javascript判断数组是否包含了指定的元素
- python小白-day6 ConfigParser模块
- DWZ+Uploadify +JSON 多文件上传
- ubuntu 14.04下spark简易安装
- 专家系统中的推理机比较
- TensorFlow 自动文本摘要生成模型,2016