bzoj#P3541. Spoj59 Bytelandian Information Agency

Spoj59 Bytelandian Information Agency

题目描述

BIA 机构内部使用一个包含 nn 台计算机的网络。每台计算机被标号为 1n1 \dots n,并且 11 号机是服务器。计算机被一些单向传输线连接着,每条数据线连接两台计算机。服务器可以向任何一台计算机直接或者间接的发送数据包。

当 BIA 得到新的信息,数据被放在服务器上,然后通过网络分发到各台计算机。BIA 的首脑在考虑如果一台计算机停止工作(例如被黑客攻击)将会发生什么,有可能一些计算机将因此得不到服务器上的数据。我们称这种计算机是 critical 的。

如下图,有两台 critical 计算机 112211 是服务器,而所有 1133 的数据都必须经过 22

输入格式

第一行两个整数 n, mn,~m,表示点数和边数。

接下来 mm 行每行两个数表示每条连接线的出发计算机和接收计算机的编号。

输出格式

第一行一个整数 kk 表示 critical 计算机的数目。

第二行包含 kk 个整数描述了所有 critical 计算机的编号。

4 5
1 2
1 4
2 3
3 4
4 2
2
1 2

提示

n5×103, n1m2×105n \le 5 \times 10^3,~n - 1 \le m \le 2 \times 10^5