摘要：做这道题需要知道一个性质：树上 \(x,y\) 两点的距离为 \(dis(x)+dis(y)-2dis(LCA(x,y))\)，其中 \(dis(i)\) 表示 \(i\) 点离根节点的距离，\(LCA(i,j)\) 表示 \(i,j\) 两点的 LCA（最近公共祖先）。 然后就直接水过去了。在预处 阅读全文