문제 N(2 ≤ N ≤ 50,000)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1번부터 N번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 M(1 ≤ M ≤ 10,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출

백준 3584 가장 가까운 공통 조상

백준 2644 촌수계산

백준 1697 숨바꼭질 풀기

백준 5014 스타트링크 풀기

백준 2468 안전영역 풀기