zoukankan
html css js c++ java
HDU1272 小希的迷宫 并查集
/*并查集的应用,注意点的个数为0的时候,注意输入*/ #include <iostream> #include "UFS.h" using namespace std; UFS ufs; bool flag[MAXN]={0}, f; int cnt_e, cnt_v; void init(); int main() { int n,m; init(); while(cin>>n>>m) { if(m==-1&&n==-1)return 0; if(m==0&&n==0) { getchar();getchar(); /*条件:1.ufs不冲突2.v=e+1(v=0时例外)*/ if(f) cout<<"No"<<endl; else if(cnt_v==0)cout<<"Yes"<<endl; else if(cnt_v!=cnt_e+1)cout<<"No"<<endl; else cout<<"Yes"<<endl; init(); } else { if(flag[m] == 0) { flag[m] = 1; cnt_v++; } if(flag[n] == 0) { flag[n] = 1; cnt_v++; } m = ufs.Find(m); n = ufs.Find(n); if(m==n) f=1; else { ufs.Union(m, n); cnt_e++; } } } return 0; } void init() { ufs.clear(); memset(flag, 0, sizeof(flag)); f = 0; cnt_v = 0; cnt_e = 0; }
查看全文
相关阅读:
HDU2034 人见人爱 A
二分查找
利用向量积(叉积)计算三角形(多边形)的面积
找出能被5或6整除,但是不能被两者同时整除的数 Exercise05_11
找出分数最高的前两个学生 Exercise05_09
金融应用,计算将来的学费 Exercise05_07
千克与磅之间的转换 Exercise05_05
将千克转换成磅 Exercise05_03
统计正数和负数的个数,然后计算这些数的平均值 Exercise05_01
回文数
原文地址:https://www.cnblogs.com/windmissing/p/2559866.html
最新文章
第五章---面向对象---1.封装之如何实现属性的隐藏/2.封装的意义/3.封装与扩展性/4.property的使用
第五章---面向对象---1.组合/2.抽象类/3.多态与多态性/4.鸭子类型
第五章---面向对象---1.继承/2.派生/3.继承的实现原理/4.在子类中重用父类的方法和属性
LeetCode : Ugly Number
LeetCode : Number of 1 Bits
LeetCode : Path Sum III
LeetCode : Maximum Subarray
LeetCode : Search Insert Position
LeetCode : Power of Two
LeetCode : Power of Three
热门文章
触发器
标准简单SP模板(sql server)
标准简单SP模板(oracle)
查找问题的方法
ubuntu14.04 安装tar.gz文件
ubuntu14.04 制作U盘启动文件
ubuntu14.04 安装
SCGHR 系统设计
SCGHR_存储过程(eSP_IDChangeStart)_政治面貌为什么不能正确更新
2014互联网大会
Copyright © 2011-2022 走看看