1167번 - 트리의 지름
당연히 트리dp인줄 알았는데 그래프 탐색으로만 풀리는 문제인가요?
저는 이 문제는 아니긴 한데 같은 문제인 1967를 트리 DP로 풀었습니다. 트리 DP로도 돼요!
제가 제출한 풀이를 보니 탐색으로만 풀었네요
트리dp로 한번 풀어봐야겠어요🙂🙂
댓글을 작성하려면 로그인해야 합니다.
adxx 3년 전
당연히 트리dp인줄 알았는데 그래프 탐색으로만 풀리는 문제인가요?