@[NaCly_Fish](/space/show?uid=115864) 您可以尝试加一个记忆化。。。
by rEdWhitE_uMbrElla @ 2019-01-07 22:09:30
$sum$取错了
应该讨论$v$是否为父亲
by mona @ 2019-01-07 22:11:54
（虽然我感觉这东西一般不会被卡掉
by mona @ 2019-01-07 22:12:27
@[NaCly_Fish](/space/show?uid=115864) 然后求树上两点距离用LCA+树上差分，会快很多
by rEdWhitE_uMbrElla @ 2019-01-07 22:16:00
@[mona](/space/show?uid=66636) 只是TLE，没有WA
QAQ
by NaCly_Fish @ 2019-01-07 22:22:11
您$O(cnt^2)$暴力枚举肯定T飞啊qaq
by Dispwnl @ 2019-01-07 22:30:03
这个玩意排下序后就有单调性了，二分或者双指针移动都能优化复杂度……
by Dispwnl @ 2019-01-07 22:31:26
要上双指针扫
by GNAQ @ 2019-01-07 23:02:26
@[NaCly_Fish](/space/show?uid=115864) 桶排+双指针也许会快些？
~~正好我也在刚这题~~
by WAMonster @ 2019-01-08 08:42:39
@[超級·考場WA怪](/space/show?uid=73574) 尝试用sort+二分来搞
by NaCly_Fish @ 2019-01-08 08:44:07