2324

2324. 生活的艰辛

题目

约翰是一家公司的 CEO。

公司的股东决定让他的儿子斯科特成为公司的经理。

约翰十分担心，儿子会因为在经理岗位上表现优异而威胁到他 CEO 的位置。

因此，他决定精心挑选儿子要管理的团队人员，让儿子知道社会的险恶。

已知公司中一共有 $n$ 名员工，员工之间共有 $m$ 对两两矛盾关系。

如果将一对有矛盾的员工安排在同一个团队，那么团队的管理难度就会增大。

一个团队的管理难度系数等于团队中的矛盾关系对数除以团队总人数。

团队的管理难度系数越大，团队就越难管理。

约翰希望给儿子安排的团队的管理难度系数尽可能大。

请帮帮他。

以上图为例，管理难度系数最大的团队由 $1,2,4,5$ 号员工组成，他们 $4$ 人中共有 $5$ 对矛盾关系，所以管理难度系数为 $\frac{5}{4}$。

如果我们将 $3$ 号员工也加入到团队之中，那么管理难度系数就会降至 $\frac{6}{5}$。

输入格式

第一行包含两个整数 $n$ 和 $m$。

接下来 $m$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示员工 $a_i$ 和 $b_i$ 之间存在矛盾。

所有员工编号从 $1$ 到 $n$。

每个矛盾对最多在输入中出现一次，且介绍矛盾对时，员工介绍顺序是随意的。

输出格式

首先输出一个整数 $k$，表示安排给斯科特的团队人员数量。

接下来 $k$ 行，以升序输出团队每个成员的编号，每行一个。

如果答案不唯一，则输出任意一种即可。

注意：至少要选择一名员工。

数据范围

$1 \le n \le 100$,

$0 \le m \le 1000$,

$1 \le k \le n$

输入样例1：

5 6
1 5
5 4
4 2
2 5
1 2
3 1

输出样例1：

4
1
2
4
5

输入样例2：

4 0

输出样例2：

1
1

提示

注意样例 $2$ 中，任意团队的管理困难系数都是 $0$，这种情况输出任意 非空 方案即可。

题解