本题在暂定排名中会显示处罚,但在最终排名中不会有处罚。
提交次数和提交时间不会影响最终排名,因此请在竞赛结束时间前可以无限次提交。
問題文
会给出不包含自环和多重边的无向图。
从这个图中 K 选择若干个顶点,使其互不相邻,并输出这些顶点。
入力
输入是按以下格式从标准输入给出的。
V E K a_1 b_1 a_2 b_2 : a_E b_E
- 1 行表示所给无向图的顶点数 V ( 1 \leq V \leq 100 )以及边数 E ( 0 \leq E \leq 4950 )和 K ( 1 \leq K \leq V ) 用空格分隔。 在
- 1 行表示所给无向图的顶点数 V ( 1 \leq V \leq 20 )以及边数 E ( 0 \leq E \leq 190 )和 K ( 1 \leq K \leq V ) 用空格分隔。 在
- 继续 E 行有 i 第 N 条边连接的顶点编号 a_i 和 按字典顺序比较 b_i ( 0 \leq{} a_i,\ b_i \leq{} V-1 ) 用空格分隔。 在
- 给定的图不包含自环边或多重边。
- 保证存在满足条件的上游选择方法。
- V \leq 20, E \leq 190 对输入进行正确回答时会判定为 AC。
出力
选择了 K 个顶点的顶点编号为 K 行输出。
配点
本题得分将在比赛结束后通过以下操作确定。
在比赛期间,对文本(猫)中 AC 的其他本赛参赛者的 A 题提交,每位参赛者的最后一次提交作为该参赛者 A 题的正式提交。
在比赛期间,你对 B 题 AC 的提交中,最后一次提交作为你 B 题的正式提交。
进行 B 题正式提交后,10 点。
如果您正确回答了所有满足
在 Contest 举办时间结束后,其他参赛者的 A 问题的正式提交的输入部分会作为输入提供给你的 B 问题的正式提交。
其他正式参赛者 n 对其他人的 A 问题的正式提交的输入部分,你的 B 问题的正式提交会正确解答,
其他正式参赛者 m 如果其他人的 A 问题的正式提交不存在,你会另获得上述以外的 2(n+m) 点。
如果您正确回答了所有满足
此问题没有部分积分。如果你回答正确的话,10 点。 如果您正确回答了所有满足
入力例1
3 2 2 0 1 1 2
出力例1
2 0
入力例2
5 3 4 0 1 0 2 0 3
出力例2
2 1 3 4
给定的图不一定是连通的。
入力例3
4 3 2 0 1 1 2 2 3
出力例3
0 2
\{0,\ 2\} 和 按字典顺序比较 \{1,\ 3\} 满足这两个条件。在这种情况下,任一输出都是正确的。