Dot Algo∙ DS/PS
2021. 12. 23.
[BOJ] 백준 15480번 LCA와 쿼리 (Java)
#15480 LCA와 쿼리 난이도 : 플레 2 유형 : 트리 / LCA 15480번: LCA와 쿼리 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u와 v는 트리의 간선을 나타내는 두 정점이다. 다음 줄에는 쿼리의 개수 M( www.acmicpc.net ▸ 문제 N개의 정점으로 이루어져 있는 트리 T가 주어졌을 때, 다음 쿼리를 수행하는 프로그램을 작성하시오. r u v: T의 루트가 r이라고 했을 때, u와 v의 LCA를 출력한다. ▸ 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u와 v는 트리의 간선을 ..