5536

P5536 【XR-3】核心城市 请先阅读这个。 考虑 $k = 1$ 时，我们必须选择树的中心。猜测 $k \ge 1$ 时也要选择树的中心。 首先可以发现，只要我们选择树的中心，则答案一定不会超过树的半径。 现在令树的中心为根。不难发现只要 $n \ge 3$，这个根就有两个子树。 由于我们选择 ......