您好,关于文中的证明我有一点疑问: 设 lca(u,v) = T. 那么第四行的式子无异于: d(T,u) ≥ d(T,v) 代入 d(u,v) = d(T,u) + d(T,v) 就能得出 d(u,v) ≤ d(v,x) ? 似乎有点跳跃。。。能不能请您再稍微解释一下?
点赞 评论

相关推荐

未来可期lhf:这TM是想把老师招走吗
点赞 评论 收藏
分享
牛客网
牛客企业服务