会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Albert_liu
博客园
首页
新随笔
联系
订阅
管理
2019年8月31日
CCPC 2018 秦皇岛 A题 Build(网络流、限制花费的最小费用最大流)
摘要: 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)
编辑
公告