Informatica Online Judge

  Distance of Nodes_1 [1692 / 069C]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 55   Total Tried : 136


The Champion of this Problem (C++) : kdh9949 - ms / 555byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

N개의 정점으로 이루어진 트리가 있을 때, 두 노드를 입력받을 때 두 노드 사이의 거리를 출력하는 프로그램을 작성하여라. 정점은 1번부터 N번까지 번호가 매겨져 있다.

Input

첫째 줄에 노드의 개수 N(2<=N<=30,000)이 입력되고 두번째 줄부터 연결된 두 정점과 거리 W(1<=W<=100,000)를 N-1개 입력한다.
마지막 줄에는 두 정점을 입력한다.

Output

두 노드 사이의 거리를 출력한다.

IO Example

<입력>
8
1 4 3
1 5 10
6 3 8
3 5 7
4 2 20
3 7 4
3 8 3
2 6

<출력>
48

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]