C. *【递归】图的涂色

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

## 【题意】有 $n$ 个点和 $m$ 条边的无向图，点编号为$1 \dots n$，每个点可以涂成`黑色`或者`白色`。

求这 $n$ 个点怎么涂色使得有边相邻的两个点不都是黑色，并且黑色点个数最多。

第一行输入一个整数 $T$ ，表示有 $T$ 组数据。每组数据描述如下：

第一行两个整数 $n \ m(1 \le n \le 100,1 \le m \le 100)$ 。

下来 $m$ 行，每行两个整数 $x \ y$ ，表示端点为 $x$ 和 $y$ 的一条边。

每组数据输出两行。

第一行输出一个整数 $K$ ，表示黑色顶点最多的个数。

第二行输出 $K$ 个整数，用空格隔开，表示 $K$ 个黑色定点的编号。

输出本题采用SPJ进行判题。

3
1 4 5