摘要：原题 简化题意：有一棵 \(n\) 个点的树， \(q\) 组询问，每次询问回答两点间的距离。 令 \(dis[i][j]\) 表示 \(i\) 到 \(j\) 的距离，根节点为 \(rt\) ，则有 \(dis[i][j]=dis[rt][i]+dis[rt][j]-2×dis[rt][lca(i 阅读全文