/*
* poj-1273 ditch
* mike-w
* 2011-10-5
* -----------------
* 今天我才發現，我對殘餘網路理解有誤！
*/#include#include#include#include#ifndef true
#define true (1)
#endif
#define size 222
#define qsize (2*size)
long que[qsize],head,tail;
long f[size][size],res[size][size];
int prev[size];
int n,m;
int main(void)
}/* s and t are not connected in residual network */
if(!prev[1]) break;
/* find the valid delta */
delta=(1<<30);
for(node=1;node!=n;node=prev[node])
if(res[prev[node]][node]delta=res[prev[node]][node];
for(node=1;node!=n;node=prev[node])
res[prev[node]][node]-=delta,
res[node][prev[node]]+=delta,
f[node][prev[node]]+=delta;
/* record the improvement */
total+=delta;
} printf("%ld\n",total);
} return 0;
}
poj 1273 最大流 EK演算法
最大流問題 從源點到終點運送貨物，經過一些中轉站，中轉站之間有路徑連線，每條路徑有運送貨物量的上限，求最多能運送多少貨物 找最大流就是每次找增廣路徑，並更新網路，直到找不到增廣路徑 includeusing namespace std const int max 201 const int inf ...
POJ 1273 最大流裸題。
用ek演算法水過 include include include include include include include include include includeusing namespace std include const int n 205 const int inf 2147...
經典的最大流題POJ1273
經典的最大流題 poj1273 其他練習題 poj3436 現在有m 個池塘 從1 到m開始編號 1為源點 m為匯點 及 n條水渠 給出這 n條水渠所連線的池塘和所能流過的水量 求水渠中所能流過的水的最大容量 一道基礎的最大流題目。輸入 5 4 1 2 40 1 4 20 2 4 20 2 3 30...