SDNUOJ SDNU__1015. 가장 먼 경로 n개의 노드가 있는 두 갈래 나무가 있는데, 그 노드의 번호는 1부터 n까지이고, 뿌리 노드의 번호는 1이며, 그 모서리마다 정해진 길이가 있다.이 두 갈래 나무 중 뿌리 노드에서 가장 먼 노드를 구해 주세요. Input 첫 번째 줄: 하나의 숫자 n(1<=n<=100)은 이 두 갈래 나무 노드의 수량을 나타낸다. 2에서 n+1행: 줄마다 세 개의 정수(int를 초과하지 않음)가 있고, i행... SDNUOJ
SDNU__1015. 가장 먼 경로 n개의 노드가 있는 두 갈래 나무가 있는데, 그 노드의 번호는 1부터 n까지이고, 뿌리 노드의 번호는 1이며, 그 모서리마다 정해진 길이가 있다.이 두 갈래 나무 중 뿌리 노드에서 가장 먼 노드를 구해 주세요. Input 첫 번째 줄: 하나의 숫자 n(1<=n<=100)은 이 두 갈래 나무 노드의 수량을 나타낸다. 2에서 n+1행: 줄마다 세 개의 정수(int를 초과하지 않음)가 있고, i행... SDNUOJ