题目大意
有$m$个项目和$n$个员工
做项目$i$可以获得$A_i$元，但是必须雇用若干个指定的员工。雇用员工$j$需要花费$B_j$元，且一旦雇用，员工$j$可以参加多个项目的开发
问经过合理的项目取舍,最多能挣多少钱
zgjkt的博客
博客
共找到 2 篇包含 “最大权闭合子图” 标签的博客：
【hoj2634】How to earn more
2015-09-11 13:01:11 By zgjkt
【bzoj1497】最大获利
2015-05-13 13:45:56 By zgjkt
题目大意
给出m个通讯站建造成本$A_i$
给出n个用户，只要建造了他需要的两个通讯站就能得到收益$C_i$
求出最大获利(获利=总收益-总成本)
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 21:26:16