YLWangcpp的博客

EK：#include<bits/stdc++.h> #define mst(a,b) memset(a,b,sizeof(a)) #define For(i, k, j) for(register int i = (k); i <= (j); i++) #define INF 2147483647 using namespace std; inline int read() {...

转自https://blog.csdn.net/ripped/article/details/70669955费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的流量都有一个单价，求出一组可行解，使得在满足它是最大流的情况下，总的费用最小。 （最大费用最大流同理，费用改成负的就行） 做法一般都是简单地SPFA（也就是和EK算法类似），时间复杂度比较高，所以一般规模都挺小的。 1、找到一条...