始往流离，终彼成章。

#include#include#include#include#includeusing namespace std;const int N = 10;const int MAX = 0xfffffff;int n,m;//n是点数，m是边数int source, sink;//source为源点，sink为汇点/****************************

/******************************************题目大意：给出一个流量有上下界的容量网络,没有源点和汇点;求出满足流量平衡条件的可行流;算法思想：构建伴随网络G2:(1)增加附加源点s和附加汇点t;对于每一个点统计流入的总下限sum1,和流出的总下限sum2;求出sum1-sum2,如果大于0则与源点相连,容量为sum1-sum2;如果小于

/***************************************************算法引入：任何容量网络的最大流流量是唯一且确定的，但是它的最大流f并不是唯一的;既然最大流f不唯一，因此，如果每条弧上不仅有容量限制，还有费用r;即每条弧上有一个单位费用的参数，那么在保证最大流的前提下;还存在一个选择费用最小的最大流问题，即为最小费用最大流问题;算法思想：寻找最

/************************************************************算法引入：基础的网络流的每一条弧都对应一个弧容量c(u,v)>=0;而有上下界的网络流中，每条弧对应两个权值b(u,v)和c(u,v),即为弧流量的下界和上界；很显然基础的网络流中为其特殊情况，即b(u,v)==0的时候;算法分析：(1)最大流：当b(u,v

最大流SAP算法+当前弧优化