首页 > 代码库 > zoj Reactor Cooling

zoj Reactor Cooling

                           Reactor Cooling

 

求解有上下界最大流问题。

1、流量平衡。

2、满足上下界

 

模板题。

#include <iostream>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{
   int from,to,cap,flow;
   Edge(){};
   Edge(int _from,int _to,int _cap,int _flow)
       :from(_from),to(_to),cap(_cap),flow(_flow){};
};

vector<Edge> edges;
vector<int> G[MAXN];
int d[MAXN],cur[MAXN];
int src,sink,N,M;
bool vst[MAXN];

int b[MAXN],du[MAXN];
int sum;

void init(){
   src = http://www.mamicode.com/N + 1; sink = src + 1;>


 

 

 

 

  

zoj Reactor Cooling