redsiwon   6년 전

채점 번호 1151397 https://www.acmicpc.net/source/1151397

입력 1.

1 5 5
5 2 2
5 3 3
5 4 4
답 9, 출력 7

입력 2.

14
1 3 90
1 5 80
1 6 70
1 13 60
2 4 20
2 7 18
3 12 100
6 10 9
6 14 11
13 2 3
13 8 2
13 9 1
13 11 4

답 273, 출력 271

입력 3.

7
1 5 100
3 7 3
5 6 50
6 2 5
6 3 3
6 4 4

답 156, 출력 11

입력 4.

9
1 7 1
3 2 2
6 3 49
6 4 50
6 8 48
7 6 6
7 9 51
8 5 4

답 109, 출력 51

보아하니

1. 부모 노드의 번호가 자식 노드의 번호보다 크다던가,

2. 루트 노드의 자식이 하나만 있다던가,

3. 자식이 3개 이상인 노드가 존재한다던가,

하는 경우에 테스트 케이스가 약한 것 같습니다.

문제 조건이 명확해지도록 지문을 추가해주시거나 혹은 테스트 케이스를 추가해주시면 좋을 것 같습니다 :)

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