[BOJ-11437] LCA

[BOJ-11437] LCA

728x90

백 준 11437 LCA

문제 설명

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

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

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

입력 값

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

( 2 <= N <= 50,000 )

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

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

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

예제

문제 분석

소스 코드

소스 코드

결과 화면

from http://9327144.tistory.com/89 by ccl(A) rewrite - 2021-07-31 10:00:27