문제Statement language한국어expand_more한국어English정점이 111번부터 NNN번까지 번호가 붙은 가중치 있는 트리가 주어진다. 트리의 지름, 즉 두 정점 사이의 거리의 최댓값을 출력하여라.입력입력은 다음과 같은 형식으로 주어진다.NNN u1 v1 w1u_1\ v_1\ w_1u1 v1 w 출력트리의 지름 길이를 출력한다.제한 1≤N≤200 0001 \leq N \leq 200\ 0001≤N≤200 000. 1≤ui,vi≤N1 \leq u_i,v_i \leq N1≤ui, (). 서브태스크#ScoreConstraints120N≤200N \leq 200N≤200280추가적인 제약조건이 없다.예제InputCopy6 1 2 1 2 3 10 2 4 100 4 5 1000 4 6 10000 OutputCopy11000 Show tags