2016年8月28日
HDU4971 A simple brute force problem.（强连通分量缩点 + 最大权闭合子图）
摘要： 题目大概说有n个可以获益的项目，还有m个有一定代价的技术问题。解决某个项目需要先解决某些技术问题；而解决某些技术问题又需要解决另外一些技术问题；如果两个技术问题互相依赖，则要同时解决它们。问能获得的最少收益是多少。 阅读全文
posted @ 2016-08-28 15:02 WABoss 阅读(258) 评论(0) 推荐(0) 编辑