网络流的基本概念跟算法原理我是在以下两篇博客里看懂的,写的非常好。 http://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 网络流 ...
分类：
编程语言 时间：
2019-05-03 14:39:04
阅读次数：
139
Drainage Ditches Drainage Ditches Drainage Ditches Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover ...
分类：
其他好文 时间：
2019-04-28 20:34:14
阅读次数：
115
学习博客：https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html 入门题：poj1273 题意：求最大流 题解：直接套用网络流的模板，注意，如果重边，那么将边加起来，而不是取最大值，注意：这题多组输入 ...
分类：
其他好文 时间：
2018-10-02 17:54:42
阅读次数：
164
tips： 1.增光路 层叠相消 相当于改变 2.找到一条可行路，反向建边，改变原来的容量，形成残余网络 3.每条流的流量来源重新分配 也就是所说的可以反悔 4.三个性质证明反向边 中间结点流入==流出 5.G[u][v]=0 表示无边 4.ref：gw_netglow.pdf和紫书 //需要先补下 ...
分类：
其他好文 时间：
2018-08-11 01:31:06
阅读次数：
130
Description 给图，求最大流 最大流模板题，这里用dinic Code c++ include include include define Inf 0x7fffffff define N 210 using namespace std; int g[N][N],d[N],q[N 10], ...
分类：
其他好文 时间：
2018-01-14 20:17:30
阅读次数：
187
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78671 Accepted: 30687 Description Every time it rains on Farmer John's fie ...
分类：
其他好文 时间：
2017-10-31 15:01:18
阅读次数：
252
这里只是用来存放模板，几乎没有讲解，要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止，找到终点时用pre回溯，O(VE^2) dinic 反复构造层次网络加找增广路，优势在于当某点的流入量较大时，可以一次完成多条增广路的累加，O(V^2E) 记得初始化lv，cnt=1 ...
分类：
其他好文 时间：
2017-10-02 09:31:17
阅读次数：
217
最大流模板题~ 1 #include<cstdio> 2 #include<iostream> 3 #include<string.h> 4 #define INF 100000000 5 using namespace std; 6 7 const int MAXN=10005; 8 struct ...
分类：
其他好文 时间：
2017-08-12 12:47:32
阅读次数：
104
题目链接：排水沟 题意：现有n个排水沟和m个点（其中1是源点，m是汇点），给定n个排水沟所连接的点，求从源点到汇点的最大流量。 ...
分类：
其他好文 时间：
2017-08-12 11:45:23
阅读次数：
169
之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. ...
分类：
其他好文 时间：
2017-08-05 00:19:05
阅读次数：
101
