摘要：题意： 一棵树中，选取两点，使得(其他点到这两点的距离的最小值)的最大值最小 思路： 考虑只选取一点的情况，那么显然选取直径的中点即为答案。 首先考虑选取的两点肯定在直径上，因为假如不在直径上，那么把点往直径上移动，不会使得答案变得更劣。 再考虑选取两点，假如我们将树按照树的直径的中点分成两段，那么 阅读全文