Hack
查看原帖
Hack
678534
Eric998楼主2023/11/12 20:04

请求撤下 @Chasingdreams 的题解。

该题解随机化时小概率断开向次大的子树的链接,因此可以构造hack数据使得最优解为第三大子树。

数据:

24 23
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
1 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
1 19
19 20
19 21
19 22
19 23
19 24

Wrong: 8

Correct: 4

2023/11/12 20:04
加载中...