T574964 「PA Mashup #2」精确打击
题目描述
给定一张 $n$ 个点 $m$ 条边的**有向图**。有向图无重边自环。
对于这张图的经过边数量 $\ge 1$ 的回路,求回路上点集的交。
输入格式
第一行两个正整数 $n,m$。
接下来 $m$ 行,每行两个整数 $u,v$,表示一条有向边 $u\to v$。
输出格式
如果不存在经过边数 $\ge 1$ 的回路,输出一行一个 $\texttt{NIE}$。
否则第一行输出一个非负整数 $k$,表示点集交的大小。
第二行**升序**输出交中的节点。特别地,若 $k=0$,应输出一行空行。
说明/提示
- $2\le n\le 5\times 10^5$;
- $1\le m\le 10^6$;
- 图无重边自环。