AT_tenka1_2015_final_b B 問題

**本题疑似 Open。** 给定一个不含自环和重边的无向图。请从该图中选出 $K$ 个两两互不相邻的顶点，并输出它们。

输入按以下格式从标准输入给出。 > $V$ $E$ $K$ > $a_1$ $b_1$ > $a_2$ $b_2$ > $\vdots$ > $a_E$ $b_E$ - 第 $1$ 行给出图的顶点数 $V$（$1 \le V \le 100$）、边数 $E$（$0 \le E \le 4950$）以及 $K$（$1 \le K \le V$），以空格分隔。 - 接下来 $E$ 行，每行给出第 $i$ 条边所连接的两个顶点编号 $a_i$ 和 $b_i$（$0 \le a_i, b_i \le V-1$），以空格分隔。 - 给定图不含自环和重边。 - 保证存在满足条件的顶点选择方式。

将选出的 $K$ 个顶点的编号按 $K$ 行输出。

### 样例解释 2 给定图不一定是连通的。 ### 样例解释 3 $\{0, 2\}$ 和 $\{1, 3\}$ 均满足条件。此时输出任意一个均可判为正确。 翻译由 DeepSeek V4 Pro 完成