2016年7月27日
HDU 4971 （最小割）
摘要： Problem A simple brute force problem （HDU 4971） 题目大意 有n个项目和m个问题，完成每个项目有对应收入，解决每个问题需要对应花费，给出每个项目需解决的问题以及各问题间的依赖关系，求最大利润。 解题分析 最大权闭合子图 用来解决一下有依赖关系的问题。 X 阅读全文
posted @ 2016-07-27 21:47 rpSebastian 阅读(386) 评论(0) 推荐(0)