关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
Luogu P3381 最小费用最大流
2019年1月12日 / 周六 / 0 条评论

费用流 在 最大流 && Dinic 算法 一文中,我们简述了网络流的概念及最大流的求法 但如果每条边不单单有流的限制,还有使用的费用,我们现在不光只求最大流,还要求费用最小 这就是最小费用最大流问题 最小费用最大流 怎么求?最大流我们可以用ek,然后…… 我们要保证费用最小……于是我们就可 ...
 



<