RT，看了一遍题解区发现全是换根 $dp$ ，但是我有一个只要搜索和树上差分的解法，可以通过此题，时间复杂度 $O(nlogn)$ ，如果进一步优化可以达到 $O(n)$

题解