dgsvygd

摘要： Exactly K Steps 树的直径 + 离线 考虑离每个点最远的点是哪个点，根据树的直径相关内容，距离该点最远的点一定是直径两个端点之一，理解上的话可以考虑画一个图，直径上的所有点在一条直线上，然后再花分支，如果其中一个点的最远距离的点，不是直径上两个端点的话，显然会有新的更长的直径产生 因为 阅读全文