P3304 [SDOI2013] 直径

先两遍dfs计算出直径,并记录下路径

到直径左端点u的距离等于这个点到非直径上点的最远距离,那这个点肯定是直径的一个分支
我们需要取最右边这个分支,就能得到公共路径的左端点

同理,右端点就是反过来可求

posted @ 2025-05-23 17:48  katago  阅读(16)  评论(0)    收藏  举报