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 1323643 52463485 863465171 814215910 90833130 119206173 590514 171367227 272353398 749399558 365696270 141142283 174150821 661446716 210201111 942454796 138156714 474832866 723428711 751313648 671870855 899676671 220479531 981184972 874102165 406925475 125819705 42548891 690505181 607245903 335178799 536914730 125370994 52819935 844230804 562407978 424338333 814170394 370754850 421390158 309341875 380794926 29585525 6028780 27580631 59115365 667965942 34089210 168139229 10208900 9876891000 104600294 224695218 558862665 569654665 300422436 958136899 755839745 663754647 293420332 768421707 329181567 285238537 525167786 143514797 7754470 73864382 117533727 392699838 91520117 319828792 295219880 6188544 15140155 329500791 991725806 9071679 17564599 24417517 772206517 20837718 456144165 711743742 448101671 877807835 181274722 377404767 40617839 519397495 990505828 921329288 70298404 80759764 18336416 210998852 59554249 340904552 440786454 43773398 494907778 404280309 569207968 513881692 573392189 17467152
JOJ Answer
Shortest path length is 861 The graph is not a DAG The total weight of MST is 60952