2022年1月6日
[算法] 最小费用最大流
摘要： 思想 主要是把无权最大流中找增广路时，每次都增广以费用为计算的最短路，时间复杂度较高，但通常可以计算出 \(n\leq 1e4\) 的数据。 常用定理：每次增广时的最短路长度严格递增，且不存在负环。 Code 几种常见的最小费用最大流的写法： EK+SPFA #include <deque> #in 阅读全文
posted @ 2022-01-06 22:18 Last_Breath 阅读(202) 评论(0) 推荐(0) 编辑