摘要： 最近看了一下费用流，找到适合模仿的程序对着资料看了一下，觉得比当初学的最大流还简单（当然现在与四个月以前的水平是不可同日而语了），基本思路是以费用为边权，用最短路算法找最小费用的增广路。主程序有点类似最大流的EK算法，而且找最小费用增光路基本上都是用SPFA来实现，也是相当熟悉的算法了。模仿了一个，又自己打了一个，第二个程序基本十二分钟就敲完了，不过两个程序都Debug了好久，都是变量打错或是漏掉... 阅读全文