摘要: Description 给一个 $n$ 个点的网络流图,每次可以让一条边的最大流量增加 $1$ ,最多 $k$ 次,求最大流量。 $n\le 50,0\le k\le 10^3$ Solution 把原图每条边 $(u,v,c)$ 拆成两条代费用的边 $(u,v,c,0)$ 和 $(u,v,k,1) 阅读全文
posted @ 2018-09-08 17:06 aziint 阅读(357) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.