2022年1月12日
重修 MCMF 最小费用最大流
摘要： Primal-Dual 原始对偶算法 Upd 2023年10月24日 我们尝试将 \(f\) 次 spfa 改成 dijkstra 来优化复杂度。 但是边权不一定是非负的，考虑搬用全源最短路（Johnson）的做法（这里能找到），给每个点设一个势能 \(h_i\)（\(h_S=0\)）使得每条边加上 阅读全文
posted @ 2022-01-12 22:43 ShaoJia 阅读(386) 评论(0) 推荐(0)