poj2987：题目链接 题目大意：有个公司，n个员工，m个关系，因为亏损，所以要辞退一些员工，给出辞退每个员工会给带来的收益（有正有负），关系x y代表x是y的上司，如果辞退一个上司，那么他手下的人都会退出，问最大的收益，和要删除的人数。 因为删掉一个上司，员工也会离开，所以最后求的删除的人会是一个闭合图，也就是求最大权闭合图，将其中正值k的点i连接边<s,i>值为正，原图中的边值为正无穷，

http://poj.org/problem?id=2987 Firing Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 7865 Accepted: 2377 Description You’ve finally got mad at “the world’s most stupid” employees

题意：公司打算裁员，裁掉某些员工可以获得正收益，而裁掉某些员工会遭受损失。并且员工之间往往存在一定的关系，当某个员工被裁掉之后，在他的关系之下的所有员工都必须被裁掉。现在要求如何裁员才能获得最大收益。 题解：s->正权， 负权->t。  ans = 正权和 - maxflow, 或者 ans = 正权和 - 没有被裁的正权和 - abs(被裁的负权和） （ 正边权进入最小割表示该人没被炒，非正边权

题意：有n个员工，现在公司要裁员，告诉你裁掉每个员工可以得的到的盈利c，c大于0也可以小于0，现在问你公司的最大盈利为多少，并且在最大盈利的基础上至少炒掉多少人。最大闭合权图：建立超级源点和使盈利为正数的员工相连，权值为该员工给公司带来盈利，建立超级汇点和使公司盈利为负的员工相连,权值为该员工给公司带来盈利的绝对值，存在从属关系的员工之间连一条边，全值为inf，跑一遍最大流算法即可。#inclu

Firing      题目：    要解雇一些人，而解雇的这些人假设人跟他有上下级的关系，则跟他有关系的人也要一起解雇。每一个人都会创造一定的价值，要求你求出在最大的获利下。解雇的人最小。   算法分析：    在这之前要知道一个定理

Firing      题目：    要解雇一些人，而解雇的这些人如果人跟他有上下级的关系，则跟他有关系的人也要一起解雇。每个人都会创造一定的价值，要求你求出在最大的获利下，解雇的人最小。   算法分析：    在这之前要知道一个

为什么80%的码农都做不了架构师？>>>    POJ 2987 Firing大裁员：公司官僚成风，盘根错节，办实事的码农没几个。老板决定大裁员，每开除一个人，同时要将其下属一并开除，如果该下属还有下属，照斩不误。给出每个人的贡献值和从属关系，求最小裁员数及最大贡献值和。3.5借助水流解决问题的网络流最大流妈蛋，再复习下去人要变蠢了！刷一题维护一下智商。其实题目要求的是最大权闭合图，所谓