yuyc

摘要： 原题链接 解析 首先将直径长度转换为深度，那么要求的就是： \[\max_{1 \le i \le n,1 \le j \le n}(dep_i + dep_j - 2dep_{\operatorname{lca}(i,j)}) \]修改边权启发我们在 DFS 序上考虑，因为修改边权影响的是子树内结 阅读全文