会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2021年1月6日
[NOI2008] 志愿者招募
摘要: 题目 点这里看题目。 分析 最初,我们可以猜想直接将志愿者需求 \(a_i\) 当作容量建边;但问题也很显然,即一个志愿者流量只有 1 ,我们却需要他的流量在多余一条边中被计算。 此时就需要更换思路:我们要做减法。平时我们通过流的叠加并达到流量上界满足要求,现在我们要求将流退掉,从而在最大流的前提下
阅读全文
posted @ 2021-01-06 22:25 crashed
阅读(72)
评论(0)
推荐(0)
编辑
公告