请求撤下 @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
8
Correct: 4
4