Hard Life

题意翻译

### 题目描述 John 是某公司的 CEO。公司内部共 $n$ 个员工,员工之间可能曾经因为小事有了过节,总是闹矛盾。 若员工 $u$ 和员工 $v$ 有矛盾,用边 $(u,v)$ 表示,共 $m$ 个矛盾。 最近,该公司内部越来越不团结,John 决定裁员。他想得到一个被裁人员的清单,使得被裁人员间的不团结率最高。 不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值(不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数)。 ### 输入格式 输入包含多组数据。 每组数据第一行两个整数 $n,m$($1 \le n \le 100$,$1 \le m \le 1000$)。 接下来 $m$ 行每行两个整数 $u_i,v_i$ 表示矛盾($1\leq u_i,v_i\leq n$)。 每组数据之间以一个空行隔开。 ### 输出格式 对于每组数据,第一行输出一个整数 $k$ 表示被裁人数。 随后 $k$ 行每行一个整数从小到大输出被裁人员的编号(多种方案输出任意一种)。 注意不同组数据之间输出一个空行。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4135 [PDF](https://uva.onlinejudge.org/external/13/p1389.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

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

4 0

输出样例 #1

4
1
2
4
5

1
1