最大流的基本算法（ff算法&&dinic算法&&push-rebeal算法）poj1273

最大流的基本概念有以下几点：

              1.残存网络：即为一条管道被占用了一部分流量之后所剩下的流量。在网络流中，图被看为一个有向图，残存流量向量相加后永远不变。这一点有点像基尔霍夫定律。

              2.在找到一个流之后，仍然存在的从源点到汇点的路径。这叫做增广路径。加入增广路径后，流的容量一定能够提升。寻找增广路径一般使用DFS或BFS。

ford-fulkerson算法就是这样，当有向图中存在增广路径，即将这条增广路径加入流当中。当有向图中无法再找到增广路径的时候，此时的流即为我们所要求的最大流。(依据为最大流最小割定理)。

题目地址：http://poj.org/problem?id=1273

这一题要求我们求这条排水系统最大的负载，是一个明显的网络流问题。我们构造一个有向图，然后求由1-n的最大流。并直到系统内无法再加入增广路径为止。

第一中算法：Ford-Fulkerson算法

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#define INF 0x3f3f3f3f
using namespace std;
int maper[205][205],pre[205];
int e_num,v_num;
queue<int>fp;
bool bfs(int src,int des)
{
         int index,i;
         memset(pre,-1,sizeof(pre));
         while(!fp.empty())fp.pop();
         pre[src]=src;
         fp.push(src);
         while(!fp.empty())
         {
                  index=fp.front();
                  fp.pop();
                  for(i=1;i<=v_num;i++)
                  {
                         if(pre[i]==-1&&maper[index][i]>0)
                         {
                                   pre[i]=index;
                                   fp.push(i);
                                   if(i==des)return true;