公交线

公交线

测试数据来自 wjszez/2200

问题描述:
南京即将召开第十届全国运动会了。考虑到运动会期间观众的大量涌入会增大城市公交压力,市公交公司决定在火车站和河西体育馆之间增设一条线路。经过一番考察,公交公司筛选出了n个繁忙的公交站点,并且从1到n标上号。但由于经费的限制,新线路无法经过全部n个站点。但公交公司发现,从火车站坐公交车到体育馆,不管选择什么线路,有一些站点是必然要经过的(不妨把这些站点称为必经站点),因此这些站点是最繁忙的。所以公交公司决定,新线路至少要保证经过这些必经站点。你的任务就是根据公交公司给出的站点信息,找出所有从火车站到体育馆的必经站点。

输入格式:
第一行两个用空格隔开的整数n(3<=n<=2000)和e。n表示公交站点数目。1号站点是火车站,n号站点是体育馆。
接下来从第2到第e+1行,每行两个用空格隔开的整数p和q,表示公交站点p和q之间有公交线路直达。
输入数据保证必经站点一定存在,并且每个站点都和火车站、体育馆相连通。

输出格式:
第一行一个整数m,表示必经站点的数目。
第二行按从小到大的顺序依次输出每个必经站点的编号,每两个数之间用一个空格隔开。
注意:不包括起点(火车站)和终点(体育馆)。

样例输入:
6 6
1 2
2 4
2 3
3 5
4 5
5 6
样例输出:
2
2 5

信息

ID
2608
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者