这个Hack实在太大,下面给出其构造方式:
第一行 1000000 1 2。
1000000 1 2
第 222 至 nnn 行,第 iii 行为 i (i+1)/2。
i (i+1)/2
这个东西会构造出一颗二叉树。这组Hack的输出应为 36,但是第一篇题解的输出为 4。
36
4
首先声明一下,这个Hack并非是我自己造的,但是 4 显然是错的。
本人目前并不清楚第一篇题解错在哪里,因为我尝试着用同样的方式构造小一点的样例时第一篇题解的代码就可以输出正确答案。