時間限制: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) 指明排水溝兩端的交點，雨水從si 流向ei。ci (0 <= ci <= 10,000,000)是這條排水溝的最大容量。
輸出乙個整數，即排水的最大流量。
5 41 2 40
1 4 20
2 4 20
2 3 30
3 4 10
50
sap網路流模板題，直接做就好，注意可能有重邊。
#include#include#include#include#includeusing namespace std;
const int max = 205;
const int inf = 0x3f3f3f3f;
int n, m, flow, src, tar, all;
int map[max][max];
int vd[max], d[max];
void getint(int & num)
num *= ***;
}int aug(int i, int augco)
if(mind > d[j]) mind = d[j];
} if(augc == augco)
return augco - augc;
}int sap()
int main()
printf("%d\n", sap());
return 0;
}
草地排水 （網路流）gzoi
農夫john不僅知道每條溝渠每分鐘可以傳輸多少加侖的水，而且知道溝渠的精確布局，將水從池塘中排出，通過複雜的網路注入到每條溝渠和溪流中。給出所有的有關資訊，確定可以從池塘中流出並流入溪流中的水的最大速率。對每個溝渠，水流的方向是唯一的，但水可以迴圈流動。輸入 輸入包含若干測試用例。對於每個測試用例，...
codevs 草地排水問題 網路流
題目描述 description 農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水...
網路流（ 最大流 草地排水模板題）
usaco 時間限制 2 s 空間限制 256000 kb 題目等級 鑽石 diamond 題解農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於...