Notes
This function is in beta test. Please help improve it in the issues
here.
Hints
Your answer may be identical to the JOJ answer in the first several lines.
However, you will still get Wrong Answer because the complete output may be longer and there might be errors in the future lines.
Please double check your code to solve this problem and try again.
Your Answer
3659 8837 526 1738 3978 448 7869 394 617 134 3322 320 9199 4096 521 9794 9607 497 9541 7737 395 7191 8690 901 2896 5020 54 9566 4955 701 5542 9560 355 6296 4268 732 9855 1731 702 6734 324 286 6422 516 818 2540 2923 473 9614 4841 529 6744 4028 9 2508 1297 394 4965 6320 330 1261 4981 676 9264 1431 668 3797 8920 719 1400 9936 916 353 1110 396 529 4713 931 8354 8237 294 1720 7756 234 4826 1926 855 1010 3339 136 8701 4351 16 7607 1341 250 7031 3036 236 4594 6107 374 1187 396 542 1241 1334 610 8371 58 550 3190 6036 65 9386 9306 423 3783 7757 868 2202 9241 317 6076 874 195 6278 453 426 6925 8062 161 2200 1476 904 9713 378 110 5275 704 425 8547 739 670 2690 5262 813 807 4359 812 9170 4285 19 2121 3825 692 9609 1465 957 8944 347 724 6676 2379 497 244 7411 964 3062 706 758 7693 7452 21 4462 2673 110 2713 7909 817 8268 8337 699 8308 7964 349 5083 2017 812 8718 2639 420 1143 1170 706 1114 4149 104 7687 1210 92 2143 2360 430 738 920 647 9909 3161 380 8529 9873 671 6043 6924 974 8190 5215 948 9530 5532 701 9377 3835 138 94
JOJ Answer
Shortest path length is 975 The graph is not a DAG The total weight of MST is 598325