传送门 题解: 将每个生成树看做二维平面上的点,那么最优决策位于下凸包。 先找到两个在凸包上的点,每次找距离两个点距离最远点然后迭代找出所有点,因为凸包上的点的个数为期望 logn log n 的,每次找点是 (m+n)logn