搜索关键字：闭合权问题，搜索到1个结果！码迷,mamicode.com！

hdoj 4971 A simple brute force problem. 【最大闭合权 --> 最小割】

题目：hdoj 4971 A simple brute force problem. 题意：给出 n 个任务和 m 项技术，完成某个任务需要其中几项技术，完成某个任务有奖金，学习某个技术需要钱，技术之间有父子关系，某项技术可能需要先学习其他技术，然后问你选择做那些任务获得收益最大？分析：看题意的黑体字部分，就是一个标准的闭合权问题，这个题目的关键忽悠点在于技术之间的关系，导...

分类：其他好文时间：2014-09-04 22:22:00 阅读次数：253

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)