目录 引言一、LCA问题1.倍增法2.Tarjan算法 二、祖孙询问三、距离 引言
关于这个 L C A LCA LCA 问题蓝桥杯这两年考的是也是越来越多了,尤其是去年直接出了个裸题(模板题),也是没想到的,再加上今年省赛 j a v a ja…
一.LCA介绍 LCA通常指的是“最近共同祖先”(Lowest Common Ancestor)。LCA是一种用于解决树或图结构中两个节点的最低共同祖先的问题的算法。
在树结构中,LCA是指两个节点的最近层级的共同祖先节点。例如,考虑一棵树,…