P5536 【XR-3】核心城市

题目描述 X 国有 n 座城市，n − 1 条长度为 1 的道路，每条道路链接两座城市，且任意两座城市都能经过若干条道路相互到达，显然，城市和道路造成了一棵树。web X 国国王决定将 k 座城市钦定为 X 国的核心城市，这 k 座城市需知足如下两个条件：svg 这 k 座城市能够经过道路，在不通过其余城市的状况下两两相互到达。 定义某个非核心城市与这 k 座核心城市的距离为，这座城市与 k 座核

>>阅读原文<<