2762

P2762 太空飞行计划问题

题意 有 \(n\) 个工作,每个工作需要一些限制。 你可以花 \(s_i\) 的代价满足一个限制。 然后获得 \(h_i\) 的贡献。 问是的获得的贡献最大可以使多少? Sol 最小割。 从源点往每个实验连 \(h_i\),每个实验往每个代价连 \(inf\). 代价往汇点连 \(s_i\) 就行 ......
问题 P2762 2762
共1篇  :1/1页 首页上一页1下一页尾页