摘要：
\(\text{Solution}\) 第一部分参考 \(\text{LNOI2014 LCA}\) 在 \(k=1\) 时完全可行 因为对于每个 \(i\)， 根到 \(y\) 的路径之和恰好是 \(dep[lca]\) 但当 \(k>1\) 呢？ 此时我们要想办法弄出一个加数的方式，使根到 \( 阅读全文
摘要：
\(\text{Solution}\) 发现一个事情 把 \(i\) 到根的路径都加 \(1\)，然后让 \(z\) 往上跳，跳到第一个加了数的点就是他们的 \(lca\) 废话 如果把 \(z\) 到根的值加起来，那么就是 \(\text{dep[lca]}\) 废话 如果把所有的 \(i\) 到 阅读全文