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; }
查看全文
相关阅读:
再谈多线程编程(一)——线程的概念、多线程的创建、守护线程、线程状态的转化
java创建线程的三种方式及其对比
再谈Spring AOP
初始化一个static的Map变量
Spring AOP详解
git命令汇总
AngularJS如何修改URL中的参数
VirtualBox安装Ubuntu搭建js环境的注意事项
Sql server日期函数操作
凤凰网股票接口
原文地址:https://www.cnblogs.com/windmissing/p/2559866.html
最新文章
Jmeter 引入外部Java 文件(九)
Jenkins进阶-Slave节点配置(16)
设置pip源国内源
linux 服务器python由2.x 升级3.x yum 安装报错
Jmeter 连接Redis获取数据集(七)
rabbitMQ安装 [linux]
【Spring】源码浅析
IDEA光标跟随原因是jdk载入的问题BUG 修正 需要I安装最新版本1.8JDK 1.9之后的不清楚 谨慎
通用mapper的增删改查方法 留存 备忘
WebApplication 启动类一定要存于某个包下
热门文章
关于js里的布尔值判断
page页面403
通用mapper接口已经写好的 根据 list 集合查询 相应数据
NoNodeAvailableException[None of the configured nodes are available:
虚拟机mysql报错的问题
行式存储与列式存储
java静态代理和动态代理(一)
Java 反射机制介绍
Java hashCode() 和 equals()的若干问题解答
TCP的三次握手和四次挥手
Copyright © 2011-2022 走看看