제출 #9954

4
9 24
9235 63745 86166 95249 81238 38268 44967 63508 9511
1 2
1 3
1 7
1 9
2 3
2 4
2 5
2 6
2 7
2 8
3 5
3 6
3 8
3 9
4 5
4 6
4 8
4 9
5 8
5 9
6 7
6 9
7 9
8 9
8
9 24
78123 95404 94224 30697 53661 75135 15373 1087 31458
1 2
1 3
1 4
1 5
1 6
1 8
2 3
2 4
2 5
2 6
2 8
2 9
3 6
3 7
3 8
3 9
4 5
4 9
5 6
5 8
5 9
6 8
7 8
8 9
9
9 24
12711 41563 9884 19241 49195 89071 12275 57890 12942
1 2
1 4
1 6
1 7
1 8
1 9
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
3 8
4 5
4 7
4 8
5 6
5 9
6 9
7 8
7 9
8 9
9
9 24
54568 33894 20799 36305 74367 55055 55138 2534 41165
1 2
1 3
1 6
1 7
1 8
1 9
2 4
2 8
2 9
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 8
4 9
5 7
5 8
5 9
6 7
6 9
8 9
2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 24, in <module>
    result.append(longest_path(w) + weight[w - 1])
  File "/tmp/target/Main.py", line 20, in longest_path
    [(longest_path(leaf) + weight[leaf - 1]) for leaf in edges[end]]
  File "/tmp/target/Main.py", line 20, in <listcomp>
    [(longest_path(leaf) + weight[leaf - 1]) for leaf in edges[end]]
  File "/tmp/target/Main.py", line 20, in longest_path
    [(longest_path(leaf) + weight[leaf - 1]) for leaf in edges[end]]
  File "/tmp/target/Main.py", line 20, in <listcomp>
    [(longest_path(leaf) + weight[leaf - 1]) for leaf in edges[end]]
  File "/tmp/target/Main.py", line 19, in longest_path
    memo[end] = max(
ValueError: max() arg is an empty sequence

312975
375431
224723
88462

4
117 575
21996 23167 79605 55548 6740 38011 69605 15069 73366 96261 32468 69177 74626 89815 2638 56583 3213 30638 3053 40945 53474 84646 89209 40902 42624 17085 34552 18141 37958 47151 96926 21909 40419 94140 46445 79542 53667 86793 85615 12330 55707 77203 49172 55863 74921 49194 43334 11368 73236 27085 33537 4358 4992 82710 13890 70322 22651 1473 95344 18486 72010 90960 78582 17648 48997 16699 65945 29409 54543 99432 4468 61199 39580 382 32824 75076 68646 36880 64252 31145 30211 41113 93502 66625 84835 56499 95628 28502 99864 47615 51319 73082 72532 33146 68991 71955 7842 85739 95856 85807 99152 5999 50490 84624 69715 94199 8303 96211 79715 26578 1148 90560 30893 36133 38679 87572 44395
1 6
1 12
1 51
1 63
1 66
1 76
1 92
1 94
1 96
2 16
2 17
2 23
2 27
2 48
2 51
2 52
2 64
2 65
2 84
2 98
2 110
3 6
3 10
3 17
3 21
3 32
3 56
3 60
3 62
3 76
3 85
3 93
3 98
3 109
4 24
4 33
4 66
4 74
4 88
4 110
5 7
5 21
5 29
5 53
5 56
5 63
5 65
5 73
5 110
6 15
6 18
6 36
6 37
6 55
6 85
6 87
6 88
6 103
6 111
7 11(...truncated)

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 24, in <module>
    result.append(longest_path(w) + weight[w - 1])
  File "/tmp/target/Main.py", line 20, in longest_path
    [(longest_path(leaf) + weight[leaf - 1]) for leaf in edges[end]]
  File "/tmp/target/Main.py", line 20, in <listcomp>
    [(longest_path(leaf) + weight[leaf - 1]) for leaf in edges[end]]
  File "/tmp/target/Main.py", line 19, in longest_path
    memo[end] = max(
ValueError: max() arg is an empty sequence

337285
195658
578190
781370

2
716 1483
12028 32183 31739 51863 25352 58092 99216 76040 53179 88074 55068 80985 49635 27305 93883 97382 41623 17117 99350 98656 69906 67583 9630 87587 29272 64057 31007 67002 62159 98506 7560 41328 84432 34654 78066 41299 73387 64359 86047 26816 72763 96614 78505 44760 76789 94759 66208 84907 6130 26581 59161 16073 81413 43331 89040 51710 82857 37583 34762 90821 15286 1732 91964 49045 44276 11508 19413 127 13093 6766 22973 24296 3762 35220 87701 73198 20955 36371 99321 66929 24904 27373 69085 60243 91847 81949 30641 4337 25839 6916 40061 40298 75375 60356 38194 83993 21951 99978 21127 54217 53498 19344 36045 47553 839 21640 76745 17057 96232 73044 14301 96189 31855 75815 14887 37819 34444 54057 33416 10353 70552 83699 25247 96334 46714 79205 82947 29184 63590 85368 13552 23506 73401 24673 73974 9554 29929 10504 67433 538 61823 331 6523 88522 81829 99499 59172 59079 96919 24506 94428 48217 91409 39037 1521 22167 25676 8505 454 49657 77531 54885 35133 78303 84041 10405 10654 7569 5678(...truncated)

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 24, in <module>
    result.append(longest_path(w) + weight[w - 1])
  File "/tmp/target/Main.py", line 19, in longest_path
    memo[end] = max(
ValueError: max() arg is an empty sequence

40061
61420