会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月8日
BZOJ1889 : Maximal
摘要: 二分答案,判断是否存在合法方案使得每个数都不超过$mid$。 考虑网络流建图: $i$点的流量下限为$\max(a_i-mid,0)$,费用为$1$,故拆点进行限制。 $i$向$i+1$、$S$向$i$、$i$向$T$连边,费用为$0$。 那么一条增广路径对应选择一个区间进行减$1$。 求出流量不超
阅读全文
posted @ 2017-07-08 05:08 Claris
阅读(172)
评论(0)
推荐(0)
编辑
公告