就是求每个点到关键点的最大距离其实不用换根dp。
人的点集中直径端点为 u,vu,vu,v。有结论:对于所有树上的点 xxx,有 xxx 到点集中的点的最大距离为 max(dis(x,u),dis(x,v))\max(dis(x,u),dis(x,v))max(dis(x,u),dis(x,v)) 。直接类似对关键点求直径即可,省去分类讨论。