[BOJ-11437] LCA

백준 11437 LCA

 

11437번: LCA

 

 

문제 설명

 

 - N개의 정점으로 이루어진 트리가 있다.

 

 - 트리의 각 정점은 1번부터 N번까지 번호가 번호가 매겨져 있으며, 루트는 1이다.

 

 - 두 노드의 쌍 M개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력하라.

 

 

---

 

입력 값

 

 - 첫째 줄에 노드의 개수 N이 주어진다.

   ( 2 <= N <= 50,000 )

 

 - 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다.

 

 - 그 다음 줄에는 가장 가까운 공통 조상을 알고 싶은 쌍의 개수 M이 주어진다.

 

 - 다음 M개 줄에는 정점 쌍이 주어진다.

 

---

 

 

예제

 

---

 

 

문제 분석

 

 

 

---

 

 

소스 코드

 

소스 코드 

 

결과 화면