1167번 - 트리의 지름
다른 트리의 지름 문제는 DFS 로 풀어봤던터라, 이번 트리의 지름 문제는 BFS 로 풀어 봤는데,
어디가 문제인지 모르겠네요.. 4% 보고 틀리네요..
BFS 로도 되야 할 것 같은데, 어디가 문제가 있는 것인지.... 조언 좀 부탁드려요~~
또 이런 질문이 ㄷㄷ
입력에서 i+1 번쨰 줄의 정점이 i라는 말이 없다니깐
5 5 4 6 -1 4 2 4 3 3 5 6 -1 3 1 2 4 3 -1 2 4 4 -1 1 3 2 -1
@atomzeno 평소에도 모르는 분에게 그렇게 말하세요?
댓글을 작성하려면 로그인해야 합니다.
sgchoi5 6년 전
다른 트리의 지름 문제는 DFS 로 풀어봤던터라, 이번 트리의 지름 문제는 BFS 로 풀어 봤는데,
어디가 문제인지 모르겠네요.. 4% 보고 틀리네요..
BFS 로도 되야 할 것 같은데, 어디가 문제가 있는 것인지.... 조언 좀 부탁드려요~~