JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
2762
P2762 太空飞行计划问题
题意 有 \(n\) 个工作,每个工作需要一些限制。 你可以花 \(s_i\) 的代价满足一个限制。 然后获得 \(h_i\) 的贡献。 问是的获得的贡献最大可以使多少? Sol 最小割。 从源点往每个实验连 \(h_i\),每个实验往每个代价连 \(inf\). 代价往汇点连 \(s_i\) 就行 ......
问题
P2762
2762
更新时间 2023-12-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页