2020-02-06发表2020-03-28更新5 分钟读完 (大约780个字)

最大流&&费用流板子整理

3 种费用流在 loj 上测试的结果：

EK + dij 5584ms
Dinic + spfa 4649ms
Dinic + dij 4870ms

推荐使用 dinic + dij，出题人人均卡 spfa …