우선 문제는 DFS를 통해 각 노드에서 가장 긴 길이와 두번째로 긴 길이를 저장하는 방식으로 O(v+e)의 시간복잡도로 해결하였습니다. 그런데 문제의 분류가 BFS로 되어 있어 BFS로는 어떻게 푸는지 질문드리고자 합니다. 

yjlee270   1달 전

증명은 아래 참조.. 아래는 트리의 지름/반지름 구할때 쓰는 것입니다.

http://koosaga.myungwoo.kr/category/IT/Algorithm

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