글 읽기 - 트리인가? 문제 이경우에도 트리라고 답이 나오는게 맞나요?

nankisu0301 4년 전 2

입력이

1 2 2 3 3 1 4 5 0 0
-1 -1

일경우, 루트노드는 4번인데 루트노드에서 모든 노드로 이동 불가하므로 트리가 아니라고 나와야 하는거 아닌가요? 그런데 트리라고 한 코드가 정답으로 통과되었습니다.

bayren 2년 전 0

반례 감사해요 ㅠㅠㅠ

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