[Gold V] 노드사이의 거리 - 1240 문제 링크 성능 요약 메모리: 34952 KB, 시간: 196 ms 분류 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리 제출 일자 2025년 1월 11일 21:28:38 문제 설명 N$N$개의 노드로 이루어진 트리가 주어지고 M개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. 입력 첫째 줄에 노드의 개수 N$N$과 거리를 알고 싶은 노드 쌍의 개수 M$M$이 입력되고 다음 N−1$N-1$개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 M$M$개의 노드 쌍이 한 줄에 한 쌍씩 입력된다. 출력 M$M$개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다.