2022年1月6日
「Note」最小费用最大流 MCMF
摘要： 关于 ta ，有几种不同的实现方法。（我以为觉得 EK 好打些 SPFA + EK 在费用流的题目中会出现负权的情况，所以很自然的就会想到使用 SPFA 来应付负权。 在 EK 中，我们会找到最短的路径来进行增广，所以我们可以把这个过程用 SPFA 求最短路来实现，将费用作为边权来跑。 其他的过程还 阅读全文
posted @ 2022-01-06 21:57 PoisonNNN 阅读(33) 评论(0) 推荐(0) 编辑