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; }
查看全文
相关阅读:
Flutter开发指南之理论篇:Dart语法05(单线程模型,事件循环模型,Isolate)
跨平台将终结
一万字详解 Redis Cluster Gossip 协议
Java实现简单的计算器
CSDN开发者周刊第 22期:谷歌 DeepMind 第四代:不学规则就可以玩游戏;图灵奖得主 Edmund Clarke 因感染“新冠”逝世;
理解Python闭包,这应该是最好的例子
sscanf函数用法详解
web项目中配置多个数据源
web项目中配置多个数据源
动态表格之查看、删除、编辑
原文地址:https://www.cnblogs.com/windmissing/p/2559866.html
最新文章
shell专题(十二):面试题(二)
Hadoop基础(五十):Zookeeper相关面试题
Flume基础(十四):基础面试题
Flink实例(十五):Flink的分布式缓存
Firecracker + Kata +运行
UDP, bad length 1496 > 496
Scapy 解析tcpdump
ip报文和最小以太网报文填充
UDP (17), length 72, options (unknown 99 [bad length 99]), bad cksum 5f69
udp发包工具
热门文章
rte_tcp_hdr rte_ipv4_hdr
rte_pktmbuf_chain rte_pktmbuf_clone
hinic_rearm_rxq_mbuf + hinic_recv_pkts +hinic_rx_alloc_mbuf_bulk
dpdk 802.3, length 8: LLC, dsap
TensorFlow RNN 教程和代码
TensorFlow 训练好模型参数的保存和恢复代码
NYTimes Objective-C 编程风格指南
【SpringCloud】SpringCloud开发课程查询功能
人工智能能力提升指导总结
一.初识Java
Copyright © 2011-2022 走看看