2024年8月21日
AcWing 1078. 旅游规划 （DFS找树的直径+直径中点性质求解，无DP）
摘要： 原题链接 题目描述 算法 引用自 树的直径 - OI-Wiki： 若树上所有边边权均为正，则树的所有直径中点重合 证明：使用反证法。设两条中点不重合的直径分别为 \(\delta(s,t) 与 \delta(s',t')\)，中点分别为 \(x\) 与 \(x'\)。显然，\(\delta(s,x) 阅读全文
posted @ 2024-08-21 19:15 Jerrycyx 阅读(7) 评论(0) 推荐(0) 编辑