随笔分类 -  网络流--最大密度子图

摘要:题面 Description ADN公司内部共 n个员工,员工之间可能曾经因为小事有了过节,总是闹矛盾。若员工u和员工 v有矛盾,用边(u, v)表示,共 m个矛盾。最近,ADN公司内部越来越不团结,Amber决定裁员。Amber想得到一个被裁人员的清单,使得被裁人员间的不团结率最高。不团结率定义为 阅读全文
posted @ 2018-12-05 09:43 Emiya_2020 阅读(279) 评论(0) 推荐(0)