juice3482   4년 전

예제입력에는 

1 2
1 3
2 4
2 5
3 6
5 7
6 7
7 8

라고 써있는데 입력에

1 2
5 7
2 4
3 6
2 5
1 3
6 7
7 8

이런식으로 들어갈수도있는건가요?

궁금합니다.

newdeal   4년 전

네. 후자의 입력 또한 전자의 노드 관계와 일치합니다. 이 문제에 노드의 관계의 오름차순은 정답과 관계가 없습니다.

jh05013   4년 전

문제에 "오름차순으로 입력된다"라는 말이 없으면 오름차순으로 입력되지 않는다고 가정해야 합니다.

juice3482   4년 전

감사합니다

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