南方有多远。

摘要： 树的直径 $dfs1$求直径的一端点 $dfs2$求整个直径的长度，并保存下直径上的所有点 然后$for$一边 \(f\) 数组（保存下来的点），求出中点 $dfs3$用$mid$为根来统计所有节点的深度，并算出每个节点能到达的最大深度 然后求出相对深度，排序之后，前$ k$ 个 即满足题目要求，输 阅读全文