一定注意子树内到根最长距离是链长(点数)减一,而不是链长。
如果是其他写法不会错,因为那里是空的。但如果使用了指针实现的长剖,就会把别的东西拿进来,症状为答案更大。
有一篇题解开了二倍空间,是因为两条长链之间空了一个,以弥补枚举时越界的问题。