建议加强数据
查看原帖
建议加强数据
746760
User_Unauthorized楼主2023/12/6 09:37

有个小伙通过了最小割树的模板题,然后把模板题的推荐题目中的裸题全做了一遍,第二天,他发现他的板子是假的。

在本题中,在寻找增广路的过程中不更改反向边的流量也就是不进行任何退流操作,也是可以通过的: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
2023/12/6 09:37
加载中...