2025年5月23日
P3304 [SDOI2013] 直径
摘要： 先两遍dfs计算出直径，并记录下路径 到直径左端点u的距离等于这个点到非直径上点的最远距离，那这个点肯定是直径的一个分支 我们需要取最右边这个分支，就能得到公共路径的左端点 同理，右端点就是反过来可求 阅读全文
posted @ 2025-05-23 17:48 katago 阅读(16) 评论(0) 推荐(0)