网络流
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 2147483647using namespace std;inline int read(){...原创 2018-07-04 17:36:26 · 180 阅读 · 0 评论 -
费用流详解
转自https://blog.csdn.net/ripped/article/details/70669955费用流,也叫作最小费用最大流,是指在普通的网络流图中,每条边的流量都有一个单价,求出一组可行解,使得在满足它是最大流的情况下,总的费用最小。 (最大费用最大流同理,费用改成负的就行) 做法一般都是简单地SPFA(也就是和EK算法类似),时间复杂度比较高,所以一般规模都挺小的。 1、找到一条...转载 2018-07-14 16:21:24 · 1548 阅读 · 0 评论