02q09q   1년 전

문제에 트리의 번호 순서대로 값이 들어온다는 가정이 없는데

만약에 아래와 같은 입력에서

최대 트리의 길이는 9가 되어야 하지만, 9가 나오지 않는 코드로도 정답이라고 되는데 제가 뭐 빠뜨린 부분이 있는걸까요?

4
1 2 2 4 4 -1
2 1 2 3 1 -1
3 1 2 4 3 -1
4 3 3 1 4 -1

indexerror   1년 전

이건 트리가 아니라 그래프 같습니다.

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