您好,关于文中的证明我有一点疑问: 设 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) ? 似乎有点跳跃。。。能不能请您再稍微解释一下?
点赞 评论

相关推荐

杨柳哥:这不是普通人,那这个钱的是天才
点赞 评论 收藏
分享
牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
牛客网
牛客企业服务