yuyc

摘要： 原题链接 解析 考虑每个 lca 对应的点对，对于一个点 \(x\)，\(\operatorname{lca}(u,v)=x\) 当且仅当 \(u\) 和 \(v\) 来自于 \(x\) 的不同子树或者 \(u,v\) 中至少有一个是 \(x\)。 然而这 \(O(n^2)\) 个点对并不是都有用， 阅读全文