Seqfrel

摘要： 思路 首先不难发现是树上最短路，使用最近公共祖先求解。令 \(u,v\) 的 LCA 为 \(k\)，两点距离为两点到 LCA 深度差的和，即 \(dep_u-dep_k+dep_v-dep_k\)。也可以在求 LCA 向上跳的同时累加步数。 然后考虑传送门，只要从 \(u,v\) 出发走到各自距离 阅读全文