我感觉当树比较平衡的时候，可以直接来从n-k个城市以及k个城市开始下手，于是我就想到了换跟dp，把树尽量弄得平衡，然后算出深度dep，贪心深度，让最大值最小 代码写的就是石，也没写对，就先不贴，如果有大佬可以看看，我就发在回复里头