草地排水 匈牙利演算法

1 #include2 #include3 #include4

using
namespace
std;
5struct
nodea[50000];8
bool visit[205];9
int head[205],b,link[205
];10
intm,n,ans,x,y,k;
11bool find(int
x)19}20
return0;
21}22int
main()
2333}34
for(int i=1;i<=n;i++)
39 printf("
%d\n
",ans);
40return
0;

第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 4

1 2 40
1 4 20
2 4 20
2 3 30
3 4 10

50

codevs 1993草地排水

農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水環形流動的情形。輸入描述 inpu...

CODEVS 1993 草地排水

題目描述 description 農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水...

codevs 草地排水問題 網路流

題目描述 description 農夫約翰知道每一條排水溝每分鐘可以流過的水量，和排水系統的準確布局 起點為水潭而終點為小溪的一張網 需要注意的是，有些時候從一處到另一處不只有一條排水溝。根據這些資訊，計算從水潭排水到小溪的最大流量。對於給出的每條排水溝，雨水只能沿著乙個方向流動，注意可能會出現雨水...