「模板」(多路增广 + 当前弧优化) POJ 2987: Firing(最大权闭合图)
题目链接:http://poj.org/problem?id=2987
题意:一个公司要裁员,裁员可以给公司省下其工资及奖金。开除一个员工时,要把他的下属也开除。一个员工可以属于多个部门,在一个部门中,一个员工的下属可能在另一个部门是他的上司。
补充知识点
闭合图:对于一个有向图G,存在点集合V,任取点u属于V,u的出边的另一个点也属于V,则为闭合图。
理解:任取一起点,终点必定是无出度的点。...
原创
2019-02-22 15:36:06 ·
145 阅读 ·
0 评论