農夫john不僅知道每條溝渠每分鐘可以傳輸多少加侖的水，而且知道溝渠的精確布局， 將水從池塘中排出，通過複雜的網路注入到每條溝渠和溪流中。
給出所有的有關資訊，確定可以從池塘中流出並流入溪流中的水的最大速率。對每個溝渠，水流的方向是唯一的，但水可以迴圈流動。
輸入
輸入包含若干測試用例。對於每個測試用例，第一行給出用空格分開的兩個整數n（0 <= n <= 200）和m（2 <= m <= 200），n是農夫john挖的溝渠數量，m是這些溝渠的交叉點的數量。交叉點1是池塘，交叉點m是溪流。後面的n行每行給出3個整數：si，ei和ci， si和ei （1 <= si，ei
<= m）表示溝渠的兩個交叉點，水從si到ei流； ci（0 <=ci
<=10,000,000）是這條通過溝渠水流的最大流量。
輸出
對每個測試用例，輸出乙個整數，從池塘中排水的最大流量。
樣例輸入
樣例輸出
5 4 1 2 40
1 4 20
2 4 20
2 3 30
3 4 10
50這道題目就是玩玩的
直接貼**（網路流的模板）
#include#include#include#include#include#include#define maxn 205
#define inf 10000005
using namespace std;
struct edge
};vectoredges;
vectorg[maxn];
int a[maxn];
int p[maxn];
int n,m;
/*void init(int n)
}if(a[t]) break;
}if(!a[t]) break;
for(int u=t;u!=s;u=edges[p[u]].from)
flow+=a[t];
}return flow;
} int main()
cout
}
bzoj1084 草地排水（網路流）
時間限制 1 sec 記憶體限制 128 mb 第1行 兩個用空格分開的整數n 0 n 200 和 m 2 m 200 n是農夫約翰已經挖好的排水溝的數量，m是排水溝交叉點的數量。交點1是水潭，交點m是小溪。第二行到第n 1行 每行有三個整數，si,ei,和 ci。si 和 ei 1 si,ei m...
codevs 草地排水問題 網路流
題目描述 description 農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水...
網路流（ 最大流 草地排水模板題）
usaco 時間限制 2 s 空間限制 256000 kb 題目等級 鑽石 diamond 題解農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於...