UVA1389 Hard Life

John 是某公司的 CEO。公司内部共 $n$ 个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。 若员工 $u$ 和员工 $v$ 有矛盾，用边 $(u,v)$ 表示，共 $m$ 个矛盾。 最近，该公司内部越来越不团结，John 决定裁员。他想得到一个被裁人员的清单，使得被裁人员间的不团结率最高。 不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值（不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数）。

无

无