查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们可以考虑放$n-k$个节点然后使深度最大的最小一开始的时候可以反过来想：树里面长度最大的路径就是树的直径,它的两个端点的度都是$1$（也就是叶子节点）我们可以从每个叶子结点开始,向中心包围。可以用队列的方式实现。（代码很短）……