happybob

摘要： 简单倍增。 前置：树上倍增 k 级祖先。 注意题目无修改，所以对于询问距离，直接预处理出每个点到根的距离，然后相加减去两倍 LCA 即可，非常套路。 对于第二位，先求出 u,vu,vu,v 的 LCA，先看 u→lcau \rightarrow lcau→lca 这条路径上经过的点数是否 ≥k\ge 阅读全文