jsjsjs0775   8달 전

저는 트리의 지름이 루트노드를 중심으로 가장 밑의 리프까지 길이가 가장 긴 2개 또는 1개의 값으로 구해질 거라 생각하고

리프노드가 없는 경우는 0을, 1개 있는 경우 그 값을, 2개이상인 경우 가장 긴 2개를 구하도록 한다음, 모든 루트노드를 탐색해서 

트리의 지름을 구하도록 했는데요


이렇게 풀면 뭔가 반례가 있을까요? 반례를 못찾겠네욤..

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