BZPRO

#3541. Spoj59 Bytelandian Information Agency

内存限制：128 MiB 时间限制：1 Sec
提交 提交记录 讨论

题目描述

       BIA机构内部使用一个包含N台计算机的网络。每台计算机被标号为1..N，并且1号机是服务器。计算机被一些单向传输线连接着，每条数据线连接两台计算机。服务器可以向任何一台计算机直接或者间接的发送数据包。
       当BIA得到新的信息，数据被放在服务器上，然后通过网络分发到各台计算机。BIA的首脑在考虑如果一台计算机停止工作（例如被黑客攻击）将会发生什么，有可能一些计算机将因此得不到服务器上的数据。我们称这种计算机是critical的。
       如下图，有两台critical计算机1、2。1是服务器，而所有1到3的数据都必须经过2。
 

输入格式

N , M （N为点数，M为边数） N≤5000 , N-1≤M≤200000
 接下来M行每行两个数表示每条连接线的出发计算机和接收计算机的编号。

输出格式

第一行有一个整数K表示critical计算机的数目
第二行包含K个整数描述了所有critical计算机的编号。

样例

样例输入


			
4 5

1 2

1 4

2 3

3 4

4 2

样例输出


			
2

1 2

数据范围与提示

BZPRO Powered by Remmina.
Github Repository