警示后人:关于枚举的上界
查看原帖
警示后人:关于枚举的上界
835239
huanxiong_2022楼主2023/11/2 20:08

一定注意子树内到根最长距离是链长(点数)减一,而不是链长。

如果是其他写法不会错,因为那里是空的。但如果使用了指针实现的长剖,就会把别的东西拿进来,症状为答案更大。

有一篇题解开了二倍空间,是因为两条长链之间空了一个,以弥补枚举时越界的问题。

2023/11/2 20:08
加载中...