2017年7月24日

hdu3879 Base Station 最大权闭合子图 边权有正有负

摘要： /** 题目：hdu3879 Base Station 最大权闭合子图 边权有正有负 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3879 题意:给出n个地方可以建房子，给出每个地方建房子的费用，如果A，B两个地方建了房子，那么可以获得C的利润。 求建一些房子可以获得的最大利润。 思路：最大权闭合子图。 n个房子与t相连，容量为费用。如果A,B两个... 阅读全文

posted @ 2017-07-24 09:50 hnust_accqx 阅读(123) 评论(0) 推荐(0) 编辑

poj2987 Firing 最大权闭合子图 边权有正有负

摘要： /** 题目：poj2987 Firing 最大权闭合子图 边权有正有负 链接：http://poj.org/problem?id=2987 题意：由于金融危机，公司要裁员，如果裁了员工x，那么x的下级都要裁掉，如果x的下级被裁掉，那么x的下级的下级也要裁掉。。。依次类推 每个员工有个价值，公司裁了员工i，获得价值wi（有正有负）， 问公司如何裁员获得最大价值。输出裁员人数以及最大价值。 思路：... 阅读全文

posted @ 2017-07-24 09:32 hnust_accqx 阅读(180) 评论(0) 推荐(0) 编辑

导航