- 博客(1)
- 收藏
- 关注
RSS订阅原创 POJ 2987: Firing
题目链接： http://poj.org/problem?id=2987 题意： 现在有一群人，开除每个人都会有一个相应的收益（可正可负）。 另给出他们之间的上下级关系，如果开除一个人就必须开除他的下属，以及他下属的下属，依次类推…… 求开除他们中一部分人所能获得的最大收益。 算法： 最大权闭合子图。 Amber的《最小割模型在信息学竞赛中的应用》里面已经讲解的非常
2014-10-31 12:19:54
894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人