摘要：题意： 一颗 $n$ 个节点的树上标有 $k$ 个点，找一点使得到 $k$ 个关键结点的最大距离最小。 分析： 问题等价于求树的直径，最小距离即为直径除2向上取整。 有两种求法，一是动态规划，对于每个结点，把所有子结点的 $d(i)$ （表示根为 $i$ 的子树中根到叶子的最大距离）都求出来，设 $ 阅读全文