查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先钦定树的重心处理出答案若当前点是距离最大点对的 lca(即在它们之间的路径上),这个点就是最优的否则最优答案一定在最大点对的 lca 的子树中每次都选树的重心来处理,最多需要处理$\log n$次,总复杂度$\Theta(n \log n)$……