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
10000999 207774744 492575193 156776408 628803431 75750854 15257486 880415327 328371996 613230266 208455107 475455265 90789359 20301231 911377909 19819658 502154492 166185252 481746746 418313183 26836353 159396278 74298068 8055249 974770887 95334201 28771062 43658559 824378468 381861606 958590915 446103727 13947815 0122522 472730562 244736313 962178957 889605966 369893685 540372878 186885471 210321929 793210470 22216775 688861147 98481377 746927622 87982599 636813541 883824400 807480696 448130951 167377128 266424279 112442705 375619683 787997576 92857462 809765712 54103129 122209874 608180759 334481421 961252820 649486984 560983172 77385550 274229985 896449690 64527925 185929266 719143810 595311407 298552266 442790738 89763861 69134732 346662837 886735640 58192622 316207206 713882280 945280187 448999448 650982198 9739192 763360448 909304722 935625803 967692735 110891710 772432880 501531525 959466514 931743945 388470489 989232395 156666454 268758706 4539990 758717650 658295889 148107197 358645385 785463452 2042
JOJ Answer
Shortest path length is 705 The graph is not a DAG The total weight of MST is 117166