now1413   1년 전

예제랑 보기 만들어서 해봤는데 잘 나오는데 틀렸습니다 나오네요

어디가 잘못된건지 모르겠습니다 ㅜㅜ 알려주세요

baekjoon   1년 전

트리의 지름을 구하는 방법은 다음과 같습니다.

먼저, 임의의 정점 A에서 모든 정점까지의 거리를 구합니다. 그 때, 가장 거리가 먼 정점을 B라고 합니다.

이제, B에서 모든 정점까지의 거리를 구합니다. 여기서 구한 가장 거리가 먼 거리가 트리의 지름입니다.

댓글을 작성하려면 로그인해야 합니다.