제출 #49268

제출 정보

문제:트리의 지름

언어:C++20

상태:실행 중

실행 시간:4591 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

5
2 4 4 -1
1 3 2 -1
4 2 4 3 3 5 6 -1
3 1 2 4 3 -1
5 4 6 -1

오답 출력:

런타임 에러 (RTE)

정답 출력:

입력:

40
1 2 540 5 827 6 900 24 831 -1
2 1 540 3 768 4 60 -1
3 2 768 8 482 22 91 -1
4 2 60 -1
5 1 827 7 347 10 574 17 6 -1
6 1 900 11 873 26 446 -1
7 5 347 9 51 -1
8 3 482 23 877 36 229 40 203 -1
9 7 51 13 951 16 651 39 453 -1
10 5 574 14 432 31 504 -1
11 6 873 12 739 19 297 20 314 -1
12 11 739 18 754 -1
13 9 951 15 477 -1
14 10 432 -1
15 13 477 -1
16 9 651 29 517 -1
17 5 6 37 78 -1
18 12 754 -1
19 11 297 21 487 -1
20 11 314 27 312 35 288 -1
21 19 487 25 953 -1
22 3 91 -1
23 8 877 -1
24 1 831 38 797 -(...truncated, total 739 characters)

오답 출력:

런타임 에러 (RTE)

정답 출력:

입력:

160
1 2 780 3 748 11 701 15 425 -1
2 1 780 4 522 9 456 45 874 71 673 -1
3 1 748 6 242 7 326 14 679 61 184 112 118 121 345 -1
4 2 522 5 47 143 856 -1
5 4 47 8 280 10 603 12 765 -1
6 3 242 23 597 -1
7 3 326 27 765 30 681 37 481 38 481 65 33 159 932 -1
8 5 280 13 169 19 129 127 735 -1
9 2 456 17 80 20 468 36 631 130 199 -1
10 5 603 26 8 81 730 -1
11 1 701 51 752 113 551 -1
12 5 765 22 262 88 174 115 121 -1
13 8 169 24 554 25 587 62 218 -1
14 3 679 16 80 18 378 48 131 -1
15 1 425 21 940 40 877 53 27(...truncated, total 3225 characters)

오답 출력:

런타임 에러 (RTE)