当前位置: 首页 > news >正文

[tarjan][hdu 1269]



[Problem Description]  
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i。 


[Input]
输入包含多组数据,每组数据输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 


[Output]
对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No"。 


[Sample Input]
3 3
1 2
2 3
3 1
3 3
1 2
2 3
3 2
0 0
 


[Sample Output]
Yes

No

#include <cstdio>
#include <cstring>
#include <iostream>
#include <stack>
using namespace std;
const int maxn=

相关文章:

  • [hdu1561] The more, The Better 【树形DP】
  • HAOI-2015-省队选拔题 T1[BZOJ 4033]
  • [HDU 3555] Bomb [数位DP]
  • [bzoj 3124][sdoi 2013 省选] 直径
  • [hdu 3652] B-number
  • JavaScript [学习笔记]
  • [2016.7.Test1] T1 三进制异或
  • [2016.7.test1] T2 偷天换日 [codevs 1163 访问艺术馆(类似)]
  • Linux操作系统下共享文件夹设置方法介绍
  • [单调队列] day.1
  • 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
  • 有向强连通和网络流大讲堂——史无前例求解最大流(最小割)、最小费用最大流
  • [2016.7 Day.4] T1 游戏 [正解:二分图 偏解:奇葩贪心+模拟?(不知如何称呼不过居然比std还快)]
  • [2016.7 day.5] T2
  • [2016.7 test.5] T1
  • [笔记] php常见简单功能及函数
  • 【许晓笛】 EOS 智能合约案例解析(3)
  • FastReport在线报表设计器工作原理
  • idea + plantuml 画流程图
  • Java编程基础24——递归练习
  • Joomla 2.x, 3.x useful code cheatsheet
  • mongo索引构建
  • Redis 懒删除(lazy free)简史
  • Shadow DOM 内部构造及如何构建独立组件
  • Terraform入门 - 3. 变更基础设施
  • UEditor初始化失败(实例已存在,但视图未渲染出来,单页化)
  • vue总结
  • windows-nginx-https-本地配置
  • 阿里云购买磁盘后挂载
  • 猴子数据域名防封接口降低小说被封的风险
  • 缓存与缓冲
  • 机器学习 vs. 深度学习
  • 计算机在识别图像时“看到”了什么?
  • 每天10道Java面试题,跟我走,offer有!
  • ​TypeScript都不会用,也敢说会前端?
  • ​低代码平台的核心价值与优势
  • #if #elif #endif
  • #LLM入门|Prompt#1.7_文本拓展_Expanding
  • #pragma 指令
  • #每天一道面试题# 什么是MySQL的回表查询
  • $(function(){})与(function($){....})(jQuery)的区别
  • (1)Android开发优化---------UI优化
  • (14)Hive调优——合并小文件
  • (30)数组元素和与数字和的绝对差
  • (C++17) std算法之执行策略 execution
  • (附源码)spring boot基于小程序酒店疫情系统 毕业设计 091931
  • (附源码)ssm高校升本考试管理系统 毕业设计 201631
  • (附源码)小程序 交通违法举报系统 毕业设计 242045
  • (转)Oracle 9i 数据库设计指引全集(1)
  • (转)scrum常见工具列表
  • .FileZilla的使用和主动模式被动模式介绍
  • .net core 6 集成和使用 mongodb
  • .NET 使用 XPath 来读写 XML 文件
  • .Net6使用WebSocket与前端进行通信
  • .NET8.0 AOT 经验分享 FreeSql/FreeRedis/FreeScheduler 均已通过测试