有啥减小常数的方法啊，$n^3$ 的在洛谷被卡了，loj 1800 多 ms

代码

这里的 dp 状态定义的是 $dp[][0/1]$ 表示当前节点，0 代表以 x 为起始点，只往下的符合条件的链，1 代表以 x 为链两端 lca，并且 x 不是两端点的符合条件的链。

这样转移常数会很大吗。。