如果树退化成链，n^3dp无论如何优化也过不了，所以希望修改一下数据范围
by 很性感的人 @ 2017-09-28 08:44:00
@[很性感的人](/space/show?uid=19522) %%%%%%%%%%%%%太强了
by 远航之曲 @ 2017-09-28 16:40:24
@[很性感的人](/space/show?uid=19522) 链可以秒过，O(n)
by 远航之曲 @ 2017-09-30 08:10:47
n^3？呵呵
by rushcheyo @ 2017-10-04 20:48:53
两个点的贡献只会在其lca产生，所以复杂度是O(n^2)的，也可以搞成左孩子右兄弟的二叉树
by rushcheyo @ 2017-10-04 20:49:46
这题当然要预处理叶子节点数量啊...不然肯定$O(N^3)$..这不是卡常吧...是非正解...
by Templ_1 @ 2017-10-17 16:51:05
考古，上下界优化的复杂度是$N^2$
by YZhe @ 2019-10-10 11:23:22