在本题中,在寻找增广路的过程中不更改反向边的流量也就是不进行任何退流操作,也是可以通过的:R138385565。
建议添加如下 Hack 数据:
in
20 40
11 13 30
2 3 10
10 11 19
9 11 95
11 17 43
18 3 40
11 11 83
12 18 94
5 7 89
20 6 64
13 7 21
1 10 37
7 20 37
18 19 37
12 4 24
13 12 68
2 11 99
14 9 72
2 6 10
20 3 44
16 14 23
2 13 75
18 19 47
10 1 62
15 8 26
6 20 13
17 18 88
20 19 12
14 2 10
19 8 4
10 8 97
18 16 43
1 12 11
12 13 47
20 11 99
1 19 45
4 15 69
12 10 3
6 4 34
9 7 86
30
4 3
16 12
8 15
13 6
3 10
17 6
20 20
9 19
8 3
18 2
6 12
11 18
16 11
8 7
12 4
2 18
19 5
20 4
18 5
19 11
16 11
20 15
17 12
9 6
2 13
3 17
3 18
19 5
16 17
16 7
out:
84
66
84
121
94
121
0
145
94
204
121
261
66
108
84
204
89
84
89
145
66
84
131
121
204
94
94
89
66
66