当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1269:迷宫城堡

题目描述
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i。
输入解释
输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
输出解释
对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No"。
输入样例
3 3
1 2
2 3
3 1
3 3
1 2
2 3
3 2
0 0
输出样例
Yes
No
来自杭电HDUOJ的附加信息
Author Gardon
Recommend lxj

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-1269

最后修改于 2020-10-25T22:43:27+00:00 由爬虫自动更新

共提交 11

通过率 54.55%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/32768K(Java/Others)