#P4296. [PA2015]Mistrzostwa
[PA2015]Mistrzostwa
[PA2015] Mistrzostwa
题目描述
Bajtocia 将举办电子竞技锦标赛。为了方便观众在各个比赛城市之间往返,组委会要从 座城市中选出一个非空集合 ,并使它满足以下条件。
- 中的每座城市都至少与 中另外 座城市有道路直接相连。
- 中任意两座城市之间都有一条只经过 中城市的路线。
求一个城市数最多的可行集合 。
输入格式
第一行三个整数 ,表示城市数、双向道路数和最低邻居数。
接下来 行,每行两个整数 ,表示两座城市之间有一条双向道路。任意两座城市之间至多有一条直接道路。
输出格式
无解时输出一行 NIE。
有解时,第一行输出 ,第二行按编号递增的顺序输出所选的 座城市。若有多个最大的集合,按原赛规则可以输出任意一个。
样例 #1
样例输入 #1
4 4 2
1 2
2 3
3 4
4 2
样例输出 #1
3
2 3 4
样例 #2
样例输入 #2
3 2 2
1 2
2 3
样例输出 #2
NIE
数据规模与约定
,,,,。