526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4177
P4177 [CEOI2008] order
题意 给定 \(n\) 个工作,\(m\) 个机器。 每个工作需要若干机器获得 \(s_i\) 的奖励。 机器可以选择租和买。租只能在当前工作内使用。 Sol 考虑在最大权闭合子图上面改改。 发现直接把工作往汇点连买的权值就完事了。 Code #include <iostream> #include ......
P4177
order
4177
2008
CEOI
更新时间 2023-12-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页