摘要: CCPC 2018 秦皇岛 A题 Build(网络流、限制花费的最小费用最大流) 题意:给一个无向图,给出每条边的容量和单位花费,求从1到n费用不超过f的最大流 如果当次spfa跑出来的流量已经不能全部买到了,那就切一部分买到的。 cpp include using namespace std; c 阅读全文
posted @ 2019-08-31 11:01 Albert_liu 阅读(315) 评论(0) 推荐(0) 编辑