(백준) 1967 – 나무 지름(C++)
문제 1967: 나무의 지름(acmicpc.net) 1967호: 나무의 지름 파일의 첫 번째 줄은 노드 수 n(1 ≤ n ≤ 10,000)입니다. 두 번째 행부터 n-1 행에는 각 에지에 대한 정보가 포함됩니다. 모서리에 대한 정보는 세 개의 정수로 구성됩니다. 첫 번째 정수는 가장자리입니다. www.acmicpc.net 설명 DFS를 한 번만 실행하면 이 문제를 해결할 수 없습니다. 먼저 주어진 그래프에서 가장 먼 … Read more