https://polohee81.tistory.com/17
[백준BOJ] 11437_LCA (C++)
https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의..
polohee81.tistory.com
위의 링크의 풀이와, 코드가 똑~~~~~~~~~~~~~~~~~~같다.