2018年9月8日
CodeForces 362E Petya and Pipes
摘要： 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 阅读(359) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.