2022年9月26日
LCA（最近公共祖先）求解方法
摘要： 本文参考https://oi-wiki.org/graph/lca/ 定义树上u，v两点的LCA（最近公共祖先）是从根节点dfs到上述两节点路径上距离上述两点最近的公共点。 LCA有如下性质： 1、u是v的祖先，当且仅当LCA(u,v)=u 2、d(u,v)=h(u)+h(v)-2h(LCA(U,V 阅读全文
posted @ 2022-09-26 00:08 Johnson-Hugo 阅读(108) 评论(0) 推荐(0)