unilep   4년 전

a, b를 입력 받으면서

a의 parent가 있는 경우는 b의 parent를 a로,

반대의 경우는 a의 parent를 b로...


안될까요?

wondy1128   4년 전

반례입니다.

예제 1 번 입력과 동일한

7
6 3
3 5
4 1
2 4
4 7
1 6 // 처음 입력을 맨 뒤로 보냄.

위 경우에 예제 1번 출력인 

4
6
1
3
1
4

과 동일하게 나와야 하지만,

4
5
1
0
1
4

위 값을 출력하게 됩니다.

unilep   4년 전

이해됬습니다. 감사합니다

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