Nelson's space

摘要： 本文非原创，大部分参考自秋日私语大大的题解。 GO：模板 最大流问题，我们可以通过EK，DINIC等方法解决，但是如果在每条边上加上边权，并定义 费用 为边权乘以流量，在所有最大流中求出费用最少的那一个方案，就需要新的算法了。 这里只对最小费用最大流的EK-SPFA算法做一些自己的解释，并会附上模板 阅读全文