![POJ 2987 Firing 题解 《挑战程序设计竞赛》](http://ww4.sinaimg.cn/large/6cbb8645gw1ecxc1xpanxj21kw1zhaj2.jpg)
POJ 2987 Firing大裁员:公司官僚成风,盘根错节,办实事的码农没几个。老板决定大裁员,每开除一个人,同时要将其下属一并开除,如果该下属还有下属,照斩不误。给出每个人的贡献值和从属关系,求最小裁员数及最大贡献值和。3.5借助水流解决问题的网络流最大流妈蛋,再复习下去人要变蠢了!刷一题维护一下智商。其实题目要求的是最大权闭合图,所谓闭合图,指的是图中每个点的后续都在图中。最大权闭合图,指的是点的权值之和最大的闭合图。最大权闭合图的求解方法是先构造网络流N,添加源点s,从s到正权值点做一条边,容量为点...
继续阅读:码农场 » POJ 2987 Firing 题解 《挑战程序设计竞赛》
原文链接:http://www.hankcs.com/program/algorithm/poj-2987-firing.html