#P11812. [PA 2015] 精确打击 / Kontrmanifestacja

[PA 2015] 精确打击 / Kontrmanifestacja

题目背景

译自 PA 2015 R5.

题目描述

给定一张 nn 个点 mm 条边的有向图。有向图无重边自环。

对于这张图的经过边数量 1\ge 1 的回路,求回路上点集的交。

输入格式

第一行两个正整数 n,mn,m

接下来 mm 行,每行两个整数 u,vu,v,表示一条有向边 uvu\to v

输出格式

如果不存在经过边数 1\ge 1 的回路,输出一行一个 NIE\texttt{NIE}

否则第一行输出一个非负整数 kk,表示点集交的大小。

第二行升序输出交中的节点。特别地,若 k=0k=0,应输出一行空行。

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

提示

  • 2n5×1052\le n\le 5\times 10^5
  • 1m1061\le m\le 10^6
  • 图无重边自环。