网络流
罗旅洲
Hello World!
展开
-
zkw费用流
#include #include #include #include #include #include #define pb push_back #define pf push_front #define popf pop_front #define For(i,a,b) for(int i=(a);i<=(b);++i) using namespace std; const int oo=1原创 2017-08-19 16:10:24 · 299 阅读 · 0 评论 -
最小费用最大流
#include #include #include #include #include #define For(i,a,b) for(int i=(a);i<=(b);++i) #define oo 1061109567 using namespace std; const int maxx=50010; int w[maxx<<1],f[maxx<<1],c[maxx<<1]原创 2017-08-18 19:58:10 · 237 阅读 · 0 评论 -
网络流DINIC算法(模板)
https://daniu.luogu.org/problem/show?pid=3376 代码 #include #include #include #include #include using namespace std; const int maxx=10001; int n,m,s,t,flow=0; int be[maxx],ne[maxx*20],to[maxx*20],w[ma原创 2017-08-01 20:12:46 · 284 阅读 · 0 评论 -
网络流EK算法(模板)
点击打开链接 代码 #include #include #include #include #include using namespace std; const int maxx=1001; int n,m,s,t,flow=0; int c[maxx][maxx],f[maxx][maxx],a[maxx],pre[maxx]; int bfs(){ queue q; while(1)原创 2017-08-01 14:40:40 · 443 阅读 · 0 评论 -
网络流详解
http://blog.csdn.net/x_y_q_/article/details/51999466转载 2017-07-24 11:47:55 · 344 阅读 · 0 评论 -
水哥的网络流
网络流 最近在学习二分图匹配,网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课,让我受益匪浅,PPT就不放上来了,有版权问题,下面我给大家谈谈我近期学习网络流的心得。(因为前几天感冒落了些进度,感谢ergeda和脑屁股的细心辅导)。微笑吐舌头 一:what is 网络流??? 根据lsr_dalao的ppt上所言: 定义:转载 2017-05-14 11:02:30 · 414 阅读 · 0 评论 -
网络流(草地排水)
#include #include #include #include using namespace std; int c[201][201],f[201][201]; int d[1000][2],p[201]; int main(){ int i,j,k,m,n; int x,y,z,s,t,min; scanf("%d%d",&m,&n); for(i=1;i<=m;i++)原创 2016-11-01 19:51:59 · 325 阅读 · 0 评论 -
求割边最少的最小割(P1344 [USACO4.4]追查坏牛奶Pollutant Control)
题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个仓库之间单向运输牛奶。在追查这些有三聚氰胺的牛奶的时候,有必要保证它不被送到零售原创 2017-08-29 21:25:23 · 424 阅读 · 1 评论