smoh1225   1년 전

어떤 노드의 왼쪽 브랜치의 길이와 오른쪽 브랜치의 길이의 합이 최대인 것을 그 노드에서의 지름이라고 합니다.

아무거나 루트가 될 수 있는(간선이 2개 이하인) 노드를 찾아서,

밑으로 내려가면서 각 노드에서의 지름을 구하고,

이중 최대를 전체 트리의 지름이라고 합니다.


4%에서 런타임 에러가 나는데 무엇이 문제인지 모르겠습니다.


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