看着这个博客然后敲了hdu1532这个入门题，算是对最大流有点理解了 1 #include 2 #include 3 #include 4 using namespace std; 5 const int INF = 1 q;12 for(int i=1;i0 && pre[i]==-...
分类：
编程语言 时间：
2015-11-30 22:06:31
阅读次数：
246
Dinic算法:层次图:根据源点到该点的距离建图，这里设相邻的都差1。（下面部分转）在这幅图中我们首先要增广1->2->4->6,这时可以获得一个容量为2的流,但是如果不建立4->2反向弧的话,则无法进一步增广,最终答案为2,显然是不对的,然而如果建立了反向弧4->2,则第二次能进行1->3->4-...
分类：
其他好文 时间：
2015-09-21 14:09:23
阅读次数：
175
1.hdu1532最基础最大流，给出起点，终点，和一些边，求最大流#include#include#include#includeusing namespace std;const int inf = 1000000000;const int maxn = 20000, maxm = 500000;...
分类：
其他好文 时间：
2015-09-15 17:55:10
阅读次数：
246
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532最大流模板题；EK:（复杂度为n*m*m）;#include#include#include#includeusing namespace std;#define INF 0xfffffff#def...
分类：
其他好文 时间：
2015-09-12 15:59:13
阅读次数：
241
裸最大流，求最大流一般步骤如下：（1）所有正向边权初始化为容量，反向边权初始化为0（2）找增广路（3）找到则进入（4），否则得到最大流并退出（4） 增广路上所有边减去最小边权，相应的方向边加上最小边权，然后返回（2）123456789101112131415161718192021222324252...
分类：
其他好文 时间：
2015-07-25 07:10:18
阅读次数：
128
题意：给个赤裸的最大流问题。思路：EK+BFS解决。跟HDU1532几乎一样的。 1 #include 2 #define LL long long 3 #define pii pair 4 #define INF 0x7f7f7f7f 5 using namespace std; 6 const....
分类：
其他好文 时间：
2015-07-12 17:06:12
阅读次数：
120
看了几天的网络流 没怎么看懂 看看停停 先把最大流搞了一下最大流就是从出发点到终点的最大流量。先要搞清楚残量网络，也就是做完这些后还能走多少。还有就是增广路（个人理解：走完这条路后，剩余的还能怎么走，走多少，并相加）；hdu1532这题比较简单 也差不多是EK算法的模版 1 /*hdu1532*/ ...
分类：
其他好文 时间：
2015-05-02 16:27:06
阅读次数：
124
题目大意：
约翰要修建水沟用来排放农场的雨水，该水沟系统是一个网络流，总共有N条边，M个节点。
1是源点，M是汇点。求最大流是多少。
思路：
同样是网络流求最大流的裸题。直接用Edmond-Karp算法来做就可以了。...
分类：
其他好文 时间：
2015-02-26 23:03:43
阅读次数：
301
传送门：Drainage Ditches题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。分析：网络流入门题，第一次写按照白书上毫无优化的Ford_fulkerson算法，先练练手感，再去学习sap和dinic算法吧。#pragma comment(linker,"/STACK...
分类：
其他好文 时间：
2015-02-15 21:45:18
阅读次数：
232
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9715 Accepted Submission(s): 4623
Problem Description
Every tim...
分类：
其他好文 时间：
2014-10-12 11:46:47
阅读次数：
217
