2022年8月13日
最小费用最大流
摘要： 在网络流的基础上，在每条边上增加一个单位流量费用的限制，这样的问题就是最小费用最大流。 解决该问题的算法时基于贪心的思想，每次找到从源点到会点费用最小的增广路径，直到不存在增广路为止。 P3381 【模板】最小费用最大流 参考代码 #include<bits/stdc++.h> using name 阅读全文
posted @ 2022-08-13 22:09 何太狼 阅读(82) 评论(0) 推荐(0) 编辑