#P11812. [PA 2015] 精确打击 / Kontrmanifestacja
[PA 2015] 精确打击 / Kontrmanifestacja
题目背景
译自 PA 2015 R5.
题目描述
给定一张 个点 条边的有向图。有向图无重边自环。
对于这张图的经过边数量 的回路,求回路上点集的交。
输入格式
第一行两个正整数 。
接下来 行,每行两个整数 ,表示一条有向边 。
输出格式
如果不存在经过边数 的回路,输出一行一个 。
否则第一行输出一个非负整数 ,表示点集交的大小。
第二行升序输出交中的节点。特别地,若 ,应输出一行空行。
4 5
1 2
2 3
3 1
3 4
4 2
2
2 3
3 2
1 2
2 3
NIE
提示
- ;
- ;
- 图无重边自环。