一个小思路
查看原帖
一个小思路
365021
masterhuang楼主2023/4/29 09:56

就是求每个点到关键点的最大距离其实不用换根dp。

人的点集中直径端点为 u,vu,v。有结论:对于所有树上的点 xx,有 xx 到点集中的点的最大距离为 max⁡(dis(x,u),dis(x,v))\max(dis(x,u),dis(x,v)) 。直接类似对关键点求直径即可,省去分类讨论。

2023/4/29 09:56
加载中...