bzoj#P3541. Spoj59 Bytelandian Information Agency
Spoj59 Bytelandian Information Agency
题目描述
BIA 机构内部使用一个包含 台计算机的网络。每台计算机被标号为 ,并且 号机是服务器。计算机被一些单向传输线连接着,每条数据线连接两台计算机。服务器可以向任何一台计算机直接或者间接的发送数据包。
当 BIA 得到新的信息,数据被放在服务器上,然后通过网络分发到各台计算机。BIA 的首脑在考虑如果一台计算机停止工作(例如被黑客攻击)将会发生什么,有可能一些计算机将因此得不到服务器上的数据。我们称这种计算机是 critical 的。
如下图,有两台 critical 计算机 、。 是服务器,而所有 到 的数据都必须经过 。
输入格式
第一行两个整数 ,表示点数和边数。
接下来 行每行两个数表示每条连接线的出发计算机和接收计算机的编号。
输出格式
第一行一个整数 表示 critical 计算机的数目。
第二行包含 个整数描述了所有 critical 计算机的编号。
4 5
1 2
1 4
2 3
3 4
4 2
2
1 2
提示