1967번 - 트리의 지름
채점 번호 1151397 https://www.acmicpc.net/source/1151397
입력 1.
1 5 55 2 25 3 35 4 4답 9, 출력 7
입력 2.
141 3 901 5 801 6 701 13 602 4 202 7 183 12 1006 10 96 14 1113 2 313 8 213 9 113 11 4
답 273, 출력 271
입력 3.
71 5 1003 7 35 6 506 2 56 3 36 4 4
답 156, 출력 11
입력 4.
91 7 13 2 26 3 496 4 506 8 487 6 67 9 518 5 4
답 109, 출력 51
보아하니
1. 부모 노드의 번호가 자식 노드의 번호보다 크다던가,
2. 루트 노드의 자식이 하나만 있다던가,
3. 자식이 3개 이상인 노드가 존재한다던가,
하는 경우에 테스트 케이스가 약한 것 같습니다.
문제 조건이 명확해지도록 지문을 추가해주시거나 혹은 테스트 케이스를 추가해주시면 좋을 것 같습니다 :)
댓글을 작성하려면 로그인해야 합니다.
redsiwon 6년 전 3
채점 번호 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개 이상인 노드가 존재한다던가,
하는 경우에 테스트 케이스가 약한 것 같습니다.
문제 조건이 명확해지도록 지문을 추가해주시거나 혹은 테스트 케이스를 추가해주시면 좋을 것 같습니다 :)