SP59 BIA - Bytelandian Information Agency

题目描述

有 $n$ 台电脑,电脑与电脑之间可以形成单向通道,给出电脑的连接方式,并保证从 $1$ 号电脑可以直接或间接到达其他任何电脑。如果缺少某一个电脑会导致 $1$ 号电脑无法与其他的电脑连接,称这个电脑为重要电脑。问有哪些重要电脑。

输入格式

第一行为两个正整数 $n$, $m$。$n$ 表示电脑数,$m$ 表示通道数。($2 \le n \le 5000,n-1 \le m \le 200000$) 之后的 $m$ 行有两个正整数 $a$, $b$, 由空格分开,表示从 $a$ 号电脑到 $b$ 号电脑有连接通道,数据保证不存在相同 $a,b$ 的通道。

输出格式

第一行为一个整数,为重要电脑的个数。 第二行为所有重要电脑的编号,按从小到大的顺序输出。