【NOIP校内模拟】图论题

设dis[i]表示根节点到i的距离（只经过树边），再设w[i]表示i到1这条边的距离 对于u和v我们考虑两种情况 ①.当u是v的祖先 则答案为dis[v]-dis[u] ②.当u不是v的祖先，明确从1到v的路径是唯一的 又分两种情况 1.u通过自己，跳到了1节点，然后走这条唯一路径，答案为w[u]+dis[v] 2.u通过自己的子树，跳到了1节点，然后走这条唯一路径 关键是情况二。 其实就是要取一

>>阅读原文<<