最小费用流:
把EK算法里面的BFS换成SPFA就完事了.背背背
int maxx=0;
struct Edge{
int from,to,cap,flow,cost;
};
struct MCMF{
int n,m,s,t;
vector edges;vector G[maxn];
int inq[maxn],d[maxn],p[maxn],a[maxn];
void init(int n){
this->n=n;
for(int i=0;i
关注
打赏