2021年8月25日
最小费用最大流 学习笔记
摘要： () 板子题 题目传送门 给出一个网络，每条边有一个流量上限和单位流量的费用，求最大流以及此时最小费用。 算法解析 我们发现原来的 Dinic 和 EK 解决不了这个问题，因为它们不能求出最小费用。 我们发现，如果在增广的时候选择单位流量价格最小的一条路径增广就可以做到求出最小费用，同时可以求出最大 阅读全文
posted @ 2021-08-25 13:51 jiangtaizhe001 阅读(53) 评论(0) 推荐(0) 编辑