旅游电车

【题目描述】

首都有N个旅游景区,电车只沿道路规定的方向行驶,为了不使投入使用的电车有可能无法回到它的起始站,人们希望知道可以在哪些景区设置站点。

一个景区可以被设置成车站,当且对于任意一个从该景区出发所能到达的景区,均至少有一条路可回到该景区。现已完成了一份景区之间的道路连通情况的报告,报告中将给出首都的景区数目N、道路总数M以及一些形如“景区A和景区B之间有一条从A到B的单向道路”的信息。根据报告中的信息,列出所有可以被设置成车站的景区。

【输入描述】

输入由多份报告组成(这些报告相互无任何联系),每份报告包括:

第一行包含两个整数N、M;

接下来M行,每行两个整数Ai、Bi表示Ai和Bi之间有一条单向道路Ai --> Bi。

当N=0时,输入结束。

对于任意景区,分别以该景区为起点或终点的道路总数均不超过50。

【输出描述】

对于每份报告,输出一行,包括所有能被设置成电车站点的景区编号,各编号之间用一个空格隔开。

【样例输入】

5 6

1 2

2 3

3 4

4 1

2 5

5 2

1 0

0

【样例输出】

1 2 3 4 5

1

【数据范围及提示】

对于40%的数据,N <= 200;
对于100%的数据,N <= 5000,M <= 50000。

时间: 2024-10-19 06:13:53

旅游电车的相关文章

cojs 1175. [顾研NOIP] 旅游电车

1175. [顾研NOIP] 旅游电车 ★★☆   输入文件:buss.in   输出文件:buss.out   简单对比时间限制:1 s   内存限制:256 MB [问题描述] Henryy国正致力于首都的一个旅游电车建设工程.首都有N个旅游景区.Henryy国的电车永远只沿道路规定的方向行驶,为了不使投入使用的电车有可能无法回到它的起始站,Henryy希望知道他的首都的可以在哪些景区设置站点.一个景区可以被设置成车站,当且仅当对于任意一个从该景区出发所能到达的景区,均至少有一条路可回到该景

COGS——T 1175. [顾研NOIP] 旅游电车

http://www.cogs.pro/cogs/problem/problem.php?pid=1175 ★★☆   输入文件:buss.in   输出文件:buss.out   简单对比时间限制:1 s   内存限制:256 MB [问题描述] Henryy国正致力于首都的一个旅游电车建设工程.首都有N个旅游景区.Henryy国的电车永远只沿道路规定的方向行驶,为了不使投入使用的电车有可能无法回到它的起始站,Henryy希望知道他的首都的可以在哪些景区设置站点.一个景区可以被设置成车站,当且

你有想过现今的电车如此准时是因为大数据的原因吗?

我当年在瑞士旅游的时候对于一件事特别好奇. 就是这个 瑞士首都伯尔尼老城内的有轨电车是如何可以将时间计算的如此准时?因为毕竟会有路人过马路和红路灯以及资产管理设备老化等各种不确定因素.所以大数据君当时还站在车站牌子底下等了10分钟,检验了车来的时间是否真的那么准时.答案是:准时到爆! 不仅是瑞士,在充斥着袋鼠和考拉的国度--澳大利亚,也有一个名叫Yarra Trams的电车网络,它是世界上最大的有轨电车网络.拥有250公里双层轨道.29条路线.487辆电车,每年在1,763个电车站发送旅客1.9

广州去厦门旅游攻略--(转自 #散文吧网站#)

广州去厦门旅游攻略 发布时间:2016-12-11 17:30 厦门由厦门岛.离岛鼓浪屿.内陆九龙江南岸海沧半岛.集美半岛.翔安区以及同安等组成,陆地面积1699.39Km2,海域面积300多平方公里.厦门的主体--厦门岛南北长13.7公里,东西宽12.5公里,面积约为128.14Km2.是厦门的主要岛屿,也是厦门第一大岛屿.厦门岛是厦门经济特区的发祥地,岛上有厦门的商业和政治中心.各国殖民者最初居住的地方鼓浪屿就在厦门岛西南部.今天小编带给大家的是广州去厦门旅游攻略, 希望对大家有帮助. 厦门

第四周作业——在你的实际项目旅游网站中,网页主页面主要有哪些模块?

网站的主页面主要包括几个模块.第一个模块是注册与登录模块,用于用户的注册和登录.第二个模块是搜索,它能帮助用户快速方便的查找用户想要了解的城市,从而对该城市的图片进行浏览.第三个模块是城市图片模块,用于用户对城市的自主选择,在该城市首图片的一侧会注有对该城市的一些简单介绍.这是给那些想要旅游却没有明确的目的地的用户提供的一种介绍,在用户看到自己想要了解的城市之后,可以点击图片链接进入更详细的介绍该城市的模块中进行浏览.第四个模块是评论的模块,在该模块中,用户可以结合自己的亲身经历对某城市进行一番

RapeLay(电车之狼R)的结局介绍 (隐藏结局攻略)

RapeLay(电车之狼R)的结局介绍 (隐藏结局) 必备知识要让MM怀孕非常easy.起初刚进入调教模式后.仅仅要H一次 MM就開始有时期状态. 生理(连上有红晕) ->不详状态(闭目第一次)->危急状态(闭目第二 次) 仅仅要在危急状态下和MM H 时 性->内 MM 開始受精 受精状态下 头像仅仅显示肚子  怀孕状态下 也仅仅显示肚子(大了点..) 提示: 受精怀孕过程须要非常长的周期,怎么消磨时间? 最快方法就是直接选 车站场景模式->车站->随便哪位->PLA

360全景虚拟景区,现在的旅游景点都在用它赚钱

360全景在旅游景点应用,高清晰度全景三维展示景区的优美环境,给观众一个身临其景的体验,结合景区游览图导览,可以让观众自由穿梭于各景点之间,是旅游景区.旅游产品宣传推广的最佳创新手法. 360全景虚拟景区是指以全景虚拟现实为主要技术手段的虚拟现实技术,全面展示旅游景点风貌,给游客身临其境的感受. 360全景虚拟景区主要用于电子商务平台及景区数字推广. 国务院曾出台过<国务院关于加快发展旅游业的意见>的文件,该文件中要求旅游行业"以信息化为主要途径,提高旅游服务效率.全面提升旅游企业.

360全景旅游前景怎么样,有哪些优势?

360全景通过使用数码相机捕捉真实场景的360全景范围内的图像信息,结合全景软件生成360全景并发布,观赏者使用鼠标来控制图像放大缩小,随意拖动观看场景360°范围内的任意角度. 对于某些偏远地区的文化旅游业而言,要促进产业链整合.推动各环节有效联动并实现产业的价值增值,更需要特别重视旅游价值链的各环节. 听"虚拟"一词,给人们的第一感觉就是不真实,虚幻.今日,我们再谈"虚拟",定义不再仅仅是虚拟.全景技术的加入,让虚拟的环境给人以真实的感觉,以身临其境,形象生动.

携程合体去哪儿,与途牛度假旅游市场争高下

作者:楠沨 [IT战略家] 本次度假业务的合并,除了双方在线旅游市场的携手,还包括了地面BU(旅游事业部)的合并,进一步提升双方在包价旅游业务和地面碎片化业务地位的同时,携程旅游将获得去哪儿度假的用户流量,在团队效率上也会有所提高. 近来,携程在资本市场动作频频.先是战略投资旅游百事通,通过后者拥有的5000多家线下门店布局二.三线城市,后又与美国海鸥.纵横.途风三大旅行社战略合作,进军美国旅游市场,扩展线下旅游业务.本次合并去哪儿,是携程整合在线度假市场"生态圈"的又一大动作.同时,