이 포스트는 https://m.blog.naver.com/PostList.nhn?blogId=kks227 의 블로그를 참조하여 따로 공부한 내용을 정리한 글입니다. > 최소 공통 조상(LCA) Lowest Common Ancestor LCA 알고리즘이란 주어진 트리에서 최소 공통 조상을 찾는 알고리즘입니다. 최소 공통 조상 이란 두 정점 u, v에서 가장 가까운 공통 조상입니다. u이거나 u의 조상이면서 동시에 v이거나 v의 조상인 노드들 중 가장 깊은 노드(가까이 있는) 노드이죠. 이런 트리가 있을 때, 4번 정점과 3번 정점의 LCA는 1번 정점입니다. 이때 빨간색으로 칠해진 간선들을 이어보면 두 정점 사이의 최단 경로가 됩니다. 10번 정점과 14번 정점의 LCA는 2번 정점입니다. 3번 정점과 1..