最小费用最大流

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

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

标签：费用,最大,相反数,最小,vis,反边
来源： https://www.cnblogs.com/dai-se-can-tian/p/16460216.html