[BOJ] LCA와 쿼리 baekjoon 15480 LCA

LCA LCA와 쿼리 https://www.acmicpc.net/problem/15480 15480번: LCA와 쿼리 15480번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 LCA와 쿼리 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 1873 840 598 43.713% 문제 N개의 정점으로 이루어져 있는 트리 T가 주어졌을 때, 다음 쿼리를 수행하는 프로그램을 작성하시오. r u v : T의 루트가 r이라고 했을 때, u와 v의 LCA를 출력한다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u... www.acmicpc.net 문제 : N개의 정점으로 이루어져 있는 트리 T가 주어졌을 때, 다음 쿼리를 수행하는 프로그램을 작성하시오. r u v: T의 루트가 r이라고 했을 때, u와 v의 LCA를 출력한다. 제한 : N(1 ≤ N...

원문링크 : [BOJ] LCA와 쿼리 baekjoon 15480 LCA