yuyc

摘要： 原題鏈接 解析 首先將直徑長度轉換為深度，那么要求的就是： \[\max_{1 \le i \le n,1 \le j \le n}(dep_i + dep_j - 2dep_{\operatorname{lca}(i,j)}) \]修改邊權啟發我們在 DFS 序上考慮，因為修改邊權影響的是子樹內結 閱讀全文