2019年1月11日
bzoj3597 方伯伯运椰子
摘要： 有一个 DAG，有一个源点，一个汇点和很多条边，每条边有花费 $d_i$ 和最大流量 $c_i$，可以花 $b_i$ 的钱把最大流量增加 $1$，花 $a_i$ 的钱把最大流量减少 $1$ 现在要进行调整，要求每条边都满流且总流量不变，假设进行了 $k$ 次调整，要求最大化 $\frac{调整前总费 阅读全文
posted @ 2019-01-11 20:09 探险家Mr.H 阅读(185) 评论(0) 推荐(0) 编辑