2024年5月30日
树上点到路径/链的最短距离
摘要： 结论 树上一个点 \(x\) 到路径 \(u\rightarrow v\) 的最短距离为： \[dep[x]+dep[\operatorname{lca}(u,v)]-dep[\operatorname{lca}(x,u)]-dep[\operatorname{lca}(x,v)] \]其中，\(d 阅读全文
posted @ 2024-05-30 14:01 MessageBoxA 阅读(111) 评论(0) 推荐(0) 编辑