有个小伙通过了最小割树的模板题,然后把模板题的推荐题目中的裸题全做了一遍,第二天,他发现他的板子是假的。
在本题中,在寻找增广路的过程中不更改反向边的流量也就是不进行任何退流操作,也是可以通过的:R138385794
建议添加如下 Hack 数据:
in
20 50
11 6
12 4
11 13
14 14
4 18
10 12
20 2
13 13
7 10
19 16
20 20
9 4
8 8
13 17
15 20
6 14
9 20
13 5
10 2
13 14
15 15
4 8
15 16
4 11
10 7
19 20
13 3
7 20
8 7
14 6
3 12
15 4
1 18
4 18
8 19
10 10
4 9
12 17
7 15
13 5
15 15
13 5
8 11
3 12
18 15
18 10
16 16
15 14
20 13
13 10
out
551