摘要：@[toc] SPFA已死，有事烧纸 其实我本人也是一个SPFA的忠诚用户，至少我的最少费用最大流都是用SPFA打的。但是，就在最近，发生了一个天大的丑闻！一个大佬竟将SPFA卡死！！！~~还有千千万万的SPFA站起来！！！~~ 不过SPFA其实还是可以用来拿一定的分数，比如一些很神奇的优化。 这时 阅读全文