距离树上任意一点的最远点为直径的端点

对于一棵树,定义点的距离为二者的最短路径长度,可以有

树的直径的端点为(L,R)

对于任意一点u,L或R为距离u最远的点。

证明:

https://atcoder.jp/contests/abc267/editorial/4753

posted @ 2022-09-07 10:35  80k  阅读(24)  评论(0编辑  收藏  举报