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 680422507 778710363 8348346 237355187 40537676 28288968 219530896 246945 66499877 9307575 782948102 293750444 552675118 321438237 739360871 30658162 386448500 303519829 22988300 933486119 788417992 508250882 26995866 169588455 489153641 323277881 723899661 13429530 410769643 933941602 558553412 992269698 7270697 129180896 706121396 870516814 485297 8912111 641324236 425908742 922857812 364135892 69855575 940746539 60312838 698513313 817565734 602857107 12540959 880579578 600309897 784890163 236197245 364791271 223375316 421223639 905967197 133735678 638899902 7620887 811617749 624485303 462160914 232239477 23518557 75766364 600778445 797159793 850408533 191151733 88069836 326185873 449106958 673116517 101843423 636447905 486633891 102541320 5901965 950127482 46285624 532883364 378191918 18630165 50158374 871545561 55493408 508225669 918568847 114484875 461871471 648843551 851421444 747745648 5413857 941883330 50994462 686622252 773101356 423671531 439199947 513902716 12251946 29736741 612544410 78540
JOJ Answer
Shortest path length is 886 The graph is not a DAG The total weight of MST is 59339