首页 > TAG信息列表 > 反边

最小费用最大流

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