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 阅读(173) 评论(0) 推荐(0) 编辑