最小费用最大流

好久没写了,在写最小费用最大流的时候翻车了。

最小费用最大流的原理是SPFA跑一个费用最短路生成树之后在树上跑网络流,所以应该记录一个vis来防止孩子访问父亲的情况(因为反边的费用刚好是相反数)。警示。

posted @ 2022-07-09 09:47  Feyn618  阅读(19)  评论(0编辑  收藏  举报