Hard Life

题意翻译

# 题目描述 $John$是某公司的$CEO$ 公司内部共$n$个员工,员工之间可能曾经因为小事有了过节,总是闹矛盾。 若员工$u$和员工$v$有矛盾,用边$(u,v)$表示,共$m$个矛盾。 最近,该公司内部越来越不团结,$John$决定裁员。 他想得到一个被裁人员的清单,使得被裁人员间的不团结率最高。 不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值(不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数) # 输入输出格式 ## 输入格式: 输入包含多组数据 每组数据第一行两个整数$n$,$m(n\leq 100,m\leq1000)$ 接下来$m$行每行两个整数$a_i,b_i$表示矛盾$(1\leq a_i,b_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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点