農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局（起點為水潭而終點為小溪的一張網）。需要注意的是，有些時候從一處到另一處不只有一條排水溝。
根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水環形流動的情形。
第1行: 兩個用空格分開的整數n (0 <= n <= 200) 和 m (2 <= m <= 200)。n是農夫john已經挖好的排水溝的數量，m是排水溝交叉點的數量。交點1是水潭，交點m是小溪。
第二行到第n+1行: 每行有三個整數，si, ei, 和 ci。si 和 ei (1 <= si, ei <= m) 指明排水溝兩端的交點，雨水從si 流向ei。ci (0 <= ci <= 10,000,000)是這條排水溝的最大容量。
輸出乙個整數，即排水的最大流量。c[
i][j
] 表示一條連線i,
j 的邊的剩餘流量
算是網路流的模板題？尋找增廣路然後修改流量，當增廣路數量為０表示找到了圖的最大流
16-10-23 修正:這裡可以用鄰接表而且還挺方便的
/*
題目:p1993 草地排水
*//*
id:wjp13241
prog:ditch
lang:c++
*/#include
#include
#define inf 0x7f7f7f7f
#define n 201
#define m n*n/2+1
using
namespace
std;
struct edgee[m];
int ls[m],n,m,maxe=0;
bool vis[n];
int min(int x,int y)
; ls[x]=maxe;
e[++maxe]=(edge);
ls[y]=maxe;
}int find(int x,int mn)
}return0;}
int main()
int ans=0;
while (int tmp=find(1,inf))
printf("%d\n",ans);
return
0;}
codevs 1993草地排水
農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水環形流動的情形。輸入描述 inpu...
CODEVS 1993 草地排水
題目描述 description 農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水...
codevs1993 草地排水（最大流）
usaco 時間限制 2 s 空間限制 256000 kb 題目等級 鑽石 diamond 農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出...