백준 11438번

백준 11438번 오늘 풀어본 문제는 백준의 11438번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 $N$ $(2 \leq N \leq 100,000)$개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 $1$번부터 $N$번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 $M$ $(1 \leq M \leq 100,000)$개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력한다. 입력 첫째 줄에 노드의 개수 $N$이 주어지고, 다음 $N-1$개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 $M$이 주어지고, 다음 $M$개 줄에는 정점 쌍이 주어진다. 출력 $M$개의 줄에 차례대로 입력받은 두 정점의 가장 가까운 공통 조상을 출력한다. 풀이과정 첫 번째 시도 이 문제는 최소 공통 조상...

Submit