没有源点和汇点、流量有上下界的网络最大流问题。今天看了一下午的有上下界的网络最大流问题，在似懂非懂、非常朦胧的状态下过了这个题...激动了半天。求解的方法：http://www.cnblogs.com/zufezzt/p/4681035.htmlAC代码：#include#include#inclu...
分类：
其他好文 时间：
2015-07-27 20:32:58
阅读次数：
154
由网络最大流最小割定理可以很容易的知道，最小割在数值上是等于最大流的。【1】如果题目要求的是最小割的数值，那么只要跑一遍网络最大流即可得出答案。【2】如果要求的是S集合和T集合，那么先跑一遍网络最大流，然后在跑完网络最大流的残留网络中，从源点Vs开始进行DFS，能遍历到的节点都属于S集合，最终，剩下...
分类：
其他好文 时间：
2015-07-27 10:59:33
阅读次数：
215
网络最大流#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;const int INF=0x7FFFFFFF;struct Edge{ int f...
分类：
其他好文 时间：
2015-07-23 21:14:45
阅读次数：
145
//1是源点，n是汇点。#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge { ...
分类：
编程语言 时间：
2015-07-13 15:27:12
阅读次数：
135
网络最大流模版题，用了（Ford-Fulkerson算法）代码不贴了，模版见我博客 http://www.cnblogs.com/zufezzt/p/4585752.html
分类：
其他好文 时间：
2015-06-21 21:05:32
阅读次数：
132
网络最大流模版题，用了（Ford-Fulkerson算法）代码不贴了，模版见我博客 http://www.cnblogs.com/zufezzt/p/4585752.html
分类：
其他好文 时间：
2015-06-21 21:02:49
阅读次数：
120
分析：
建图：每个任务和每一天分别看做一个点，添加源和汇点。源点和每个任务连一条边，每天边的容量为完成对应任务所需处理次数。若第i个任务能够在Si至Ei天处理，则由该任务向这些天分别连一条边，容量为1，表示此任务每天只能被处理一次。最后，每一天分别连一条边到汇点，容量为机器数M，即每天可以处理M个任务。若求出的最大流等于所有任务需要处理的次数之和，说明能完成任务；否则，不能。
#inc...
分类：
编程语言 时间：
2015-05-19 16:36:17
阅读次数：
139
POJ 1149 PIGS (网络最大流 建对图你就赢了)...
分类：
其他好文 时间：
2015-05-08 00:03:32
阅读次数：
220
#include#include#include#include#includeusing namespace std;#define min( x, y ) (x) edges; vector G[maxn]; int a[maxn]; int p[maxn]; vo...
分类：
其他好文 时间：
2015-05-05 23:11:59
阅读次数：
109
分析：最大流的入门题，BFS寻找增广路，找到则更新流量，直到找不到增广路为止。
#include
#include
using namespace std;
#define N 202
#define MAX 0x7fffffff;
class Max_Flow_EK
{
public:
Max_Flow_EK(){}
~Max_Flow_EK(){}
int Run(int n,in...
分类：
编程语言 时间：
2015-04-28 18:35:06
阅读次数：
187
