随笔分类 -  网络流--最大权闭合子图

摘要:题面 Description ADN公司内部共 n个员工,员工之间可能曾经因为小事有了过节,总是闹矛盾。若员工u和员工 v有矛盾,用边(u, v)表示,共 m个矛盾。最近,ADN公司内部越来越不团结,Amber决定裁员。Amber想得到一个被裁人员的清单,使得被裁人员间的不团结率最高。不团结率定义为 阅读全文
posted @ 2018-12-05 09:43 Emiya_2020 阅读(279) 评论(0) 推荐(0)
摘要:题面 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1, I2,…In}。 实验 Ej需要用到的仪器是I的子集。配置仪 阅读全文
posted @ 2018-12-04 20:12 Emiya_2020 阅读(234) 评论(0) 推荐(0)