6192 : 트리와 이분 탐색

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

가중치가 있는 트리에서 모든 노드 쌍 사이의 거리 중 K번째로 작은 거리 값을 구하는 프로그램을 작성하시오.

첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)과 등수 K (1 ≤ K ≤ N*(N-1)/2)가 주어집니다.
둘째 줄부터 N-1개의 줄에 걸쳐 트리 간선 정보 u, v, w가 주어집니다.

K번째로 작은 경로 거리를 출력합니다.