트리 위 두 지점 사이 거리

레벨 M5 · 코딩 · JavaScript · 목표 시간 25분 · 게시일 2026-10-29

정점 n개(0번부터 n-1번)짜리 트리의 간선 edges([u, v, 길이])와 질의 배열 queries([a, b])가 주어진다. 각 질의마다 트리에서 a와 b 사이 경로의 길이를 구해, 차례로 담은 배열을 반환하시오.

n과 질의 수는 각각 최대 50,000, 간선 길이는 1 이상 10,000 이하이다. 질의마다 트리를 새로 탐색하거나 부모를 하나씩 따라 올라가는 방법으로는 시간 안에 끝나지 않는다.

예제

solve(5, [[0,1,3],[1,2,4],[1,3,2],[3,4,6]], [[2,4],[0,0],[4,0]])
solve(1, [], [[0,0]])

M5 레벨의 다른 문제 · 코딩 문제 목록