7541: BZOJ3541:Spoj59 Bytelandian Information Agency

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

       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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: