注意检查你的代码在树上 dp 的时候，节点 $n$ 的子节点为 $2n+1$. 所以你要开到 $2e6$ 而不是 $1e6$.