摘要：
在这里学会的最小费用最大流问题。定义：图G以S为源点，T为汇点。c(i, j)为G的容量，f(i, j)为G的流，w(i, j)为单位流量的费用且w(i, j) = -w(j, i)。费用wf = ∑(fij * wij) (i, j)∈E(G)。就是求最大流F的情况下保证wf最小。 思想：利用Ford-Fulkerson算法的思想，不断的在残留网络中找增广路，这里找的增广路是当前网络从S到T的以单位流量为权值的最短了。因为涉及道负权，所以可以选择spfa或者bellman-ford。实现代码：const int N = 110;const int M = N*N*2;int n, m,... 阅读全文
