AgrumeStly

摘要： 先思考对于 $k=1$ 我们怎么做？我们令 $dk_i$ 表示根节点到 $i$ 号节点的深度和， $dep_i$ 表示 $i$ 号节点的深度，那么对于路径 $i,j$ 的深度和就是 $dk_i + dk_j - 2 \times dk_{lca(i,j)} + dep_{lca(i,j)}$。 那么 阅读全文