随笔分类 -  OI_图论_最近公共祖先，LCA

最近公共祖先（Lowest Common Ancestor，LCA），是树上两点的公共祖先中距离两点中最近的一个。可用倍增、RMQ、Tarjan 等方法求解。常用于解决树上路径问题中。
【题解】[BZOJ#4771] 七彩树
摘要：「[BZOJ#4771] 七彩树」题解 By 5ab as a juruo. 阅读全文
posted @ 2021-06-05 17:02 5ab 阅读(357) 评论(0) 推荐(0)