Algoritmo LCA: Encontrando o Ancestral Comum Mais Próximo
Considere um problema clássico: Luogu P3379, que envolve encontrar o Ancestral Comum Mais Próximo (LCA) em uma árvore.
O que é LCA
LCA, ou Ancestral Comum Mais Próximo, refere-se ao nó mais profundo que é ancestral comum de dois nós dados. Por exemplo, em uma árvore com raiz no nó 0, se definimos LCA(x,y) como o ancestral comum mais próximo de ...
Publicado em 6-21 17:44