UVA1389 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$ 行每行一个整数从小到大输出被裁人员的编号(多种方案输出任意一种)。 注意不同组数据之间输出一个空行。