2250번 - 트리의 높이와 너비
https://www.acmicpc.net/board/...
여기에 있는 모든 테스트 케이스도 통과되고,
# 입력 19 2 4 5 1 2 3 3 6 7 4 8 -1 5 9 10 6 11 12 7 13 -1 8 -1 -1 9 14 15 10 -1 -1 11 16 -1 12 -1 -1 13 17 -1 14 -1 -1 15 18 -1 16 -1 -1 17 -1 19 18 -1 -1 19 -1 -1
# 정답 3 18
위 테스트 케이스 또한 통과됩니다.
근데 23%에서 계속 실패가 뜨는데, 당최 어떤 문제인지 감이 오지 않습니다...
서로 연결되지 않은 여러 개의 트리가 존재할 수 있는지, 있다면 어떻게 관리되는지도 잘 모르겠습니다.
반례라도 하나 알려주신다면 무진장 감사하겠습니다..!
연결되지 않은 트리가 여러개 나오는 케이스는 없는 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
tiger5678 2년 전
https://www.acmicpc.net/board/...
여기에 있는 모든 테스트 케이스도 통과되고,
위 테스트 케이스 또한 통과됩니다.
근데 23%에서 계속 실패가 뜨는데, 당최 어떤 문제인지 감이 오지 않습니다...
서로 연결되지 않은 여러 개의 트리가 존재할 수 있는지, 있다면 어떻게 관리되는지도 잘 모르겠습니다.
반례라도 하나 알려주신다면 무진장 감사하겠습니다..!