会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PYD1
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
网络流
[NOI2008] 志愿者招募
摘要:Algo.1 感性的费用流 我们考虑至少 $a_i$ 是不好做的,考虑转化成最多有 $INF-a_i$ 个人摆烂。 从 $S$ 开始向 $1$ 连 $INF$ 边代表一开始有无穷个人在摆烂,第 $i$ 天要有 $a_i$ 个人干活就是说至多有 $INF-a_i$ 人摆烂,由 $i\rightarro
阅读全文
posted @
2023-03-07 08:32
PYD1
阅读(18)
评论(0)
推荐(0)
编辑
公告