HDU2586(LCA问题)
摘要：
(important) 树中root到每一个node都存在唯一路径， // dfs(root) dis[node]求出root到node节点的距离 //so len(u,v) = dis[u] + dis[v] - 2dis[LCA(u,v)]; //LCA比较简单不谈，但初始化要放在函数外，很奇怪 阅读全文
posted @ 2019-09-26 14:51 chengyulala 阅读(132) 评论(0) 推荐(0) 编辑
