6164 : 트리 종합 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
가중치가 있는 무방향 트리와 여러 개의 노드 쌍 (u, v)가 주어집니다. 각 노드 쌍에 대해 u와 v 사이의 최단 경로 상의 간선 가중치 합을 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N과 쿼리의 개수 Q (1 ≤ N, Q ≤ 100,000)가 공백으로 구분되어 주어집니다.
둘째 줄부터 N-1개의 줄에 트리 간선 정보 u, v와 그 가중치 w가 주어집니다.
그 다음 Q개의 줄에 최단 경로 가중치 합을 구할 노드 쌍 u, v가 주어집니다.
둘째 줄부터 N-1개의 줄에 트리 간선 정보 u, v와 그 가중치 w가 주어집니다.
그 다음 Q개의 줄에 최단 경로 가중치 합을 구할 노드 쌍 u, v가 주어집니다.
출력 설명
각 쿼리에 대해 최단 경로 가중치 합을 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1 2 3
1 3 4
3 4 2
3 5 6
4 5
2 4
1 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8
9
10