SGU 176 Flow construction 有源汇上下界网络流最小流

最新推荐文章于 2019-07-11 09:34:50 发布

CHCXCHC

最新推荐文章于 2019-07-11 09:34:50 发布

阅读量818

点赞数

分类专栏：网络流文章标签：有源汇上下界网络流

本文链接：https://blog.csdn.net/inf_force/article/details/48347895

版权

SGU 176 Flow construction 有源汇上下界网络流最小流

题意：有n个节点m根水管的网络，每根水管有个水流的限制，问最少要多少水流能满足整个网络。

最小流
代码：

//author: CHC
//First Edit Time:  2015-09-10 10:45
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
#include <limits>
using namespace std;
typedef long long LL;
const int MAXN=110;
const int MAXM=1e+5;
const int INF = numeric_limits<int>::max();
const LL LL_INF= numeric_limits<LL>::max();