게이트

문제는 BFS를 사용하여 가장 긴 경로를 찾는 것입니다. 임의의 노드에서 가장 긴 경로로 연결된 노드는 트리의 직경에 해당하는 노드 중 하나입니다. 백준 – 1167: 나무의 지름 결정 https://www.acmicpc.net/problem/1167 1167호:나무 지름 트리가 입력으로 제공됩니다. 먼저 첫 번째 행은 트리의 노드 수 V(2 ≤ V ≤ 100,000)를 부여하고, 두 번째 행부터 V 행까지는 다음과 같이 에지 정보를 … Read more