摘要： 1.概念 所有最大可行流中费用的最小/最大值 上图中的最小费用最大流就是15 每条边都有一个权值w,这条边如果流量是c,那么这条边的费用就是c*w 2.求法 把EK算法中的bfs函数换成spfa求源点到汇点的一条最短路即可 模板（普通） #include<bits/stdc++.h> #define 阅读全文