如果你使用随机化算法：

请注意，如果使用lca求两点之间的距离，每次贪心复杂度将会达到 $O(n \log n)$。

如果使用dfs的话，就是 $O(n)$。

（附：我交这么多次不会被算卡评测吧！我不是故意的aaa）