Q1143316492
Q1143316492
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
Q1143316492的博客
全部文章
/ 未归档
（共1篇）
LCA的两种求法
HDU 2586 题意：一棵树，多次询问任意两点的路径长度。 LCA：最近公共祖先Least Common Ancestors。两个节点向根爬，第一个碰在一起的结点。 求出x, y的最近公共祖先lca后，假设dist[x]为x到根的距离，那么x->y的距离为dist[x]+dist...
acm
lca
2018-06-18
0
665
牛客博客，记录你的成长
京公网安备 11010502036488号