核心城市

这道题目还是得手搓样例，从最简单的情形开始考虑就好了

比较形式化的语言见这篇文章

想一下为什么每次选\(maxd-d\)最大的就是我们对应的算法了

update 2024.5.26

看到“树上距离最远”可以往树的直径上面想，然后稍微分析就可以想到每次都要往直径中点两边加

然而这道题目的题解却给我们一个提示，本来我最开始的想法是先找到直径的中点，然而每次分别从中点往两边扩展

但是这道题目教会我们一种处理方法，就是可以将中点作为根节点，然后再去考虑问题