原题链接题解1.这k个城市一定是连成一团在中间的2.把树展开，变成散发图，剩下的n-k个城市一定在最边缘的位置3.拓扑排序dalao'sblogcode#include<bits/stdc++.h>usingnamespacestd;vector<int>G[100005];intdu[100005]={0};intdepth[100005]={0};intmain(){

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

题目链接：https://www.luogu.com.cn/problem/P5536此题为树的dfs的一个应用。思路树dfs时，可以计算每个点的深度。如图所示可以多次dfs，从而找到不同的信息。代码

 P5536【XR-3】核心城市考察：树的中心思维 码力/*P5536【XR-3】核心城市1.核心城市肯定包含中心，其他城市到达重心的距离就是最小值2.如果k>中个数,k<=1e53.