P5536 【XR-3】核心城市

題目描述 X 國有 n 座城市，n − 1 條長度爲 1 的道路，每條道路鏈接兩座城市，且任意兩座城市都能經過若干條道路相互到達，顯然，城市和道路造成了一棵樹。web X 國國王決定將 k 座城市欽定爲 X 國的核心城市，這 k 座城市需知足如下兩個條件：svg 這 k 座城市能夠經過道路，在不通過其餘城市的狀況下兩兩相互到達。 定義某個非核心城市與這 k 座核心城市的距離爲，這座城市與 k 座核

>>阅读原文<<