logo AlgoBeat OnlineJudge
登录 注册

#103541. [BZOJ 3541] Spoj59 Bytelandian Information Agency

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

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

输入格式

第一行两个整数 ,表示点数和边数。

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

输出格式

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

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

样例

样例输入 #1

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

样例输出 #1

2
1 2

数据范围与提示