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 135398643 813642216 314829160 674625835 254333818 723353450 842457439 259494711 40661918 6950717 105794863 103354903 175332615 511925 17230520 481375243 295526932 553177437 93083720 939397686 37782564 754631128 976558491 482754386 721339877 265224996 797615253 553160952 117227264 19570685 36825862 24774513 171551649 198724635 683810375 259628273 195827143 201699977 182216741 18197535 570380440 19029727 516858210 365780275 216388736 478822117 994839143 279845448 73315450 5074325 46683574 249514321 2752257 175812848 177839758 473422313 71455840 344266966 947921895 243760652 67982030 536747676 801595482 9143891 766530904 28973437 286615449 423510 838335137 845432706 975285825 415909840 192520521 169534540 118699613 807915259 514445937 122485214 18249743 443385637 16297493 43091991 658427510 379521373 952917853 612444807 667976253 5583883 169350793 580755520 146106390 63590833 47628149 506539531 462388668 236812837 521697421 538762564 737413535 513591212 132706692 948801624 717477284 22566037 52561283 31
JOJ Answer
Shortest path length is 70 The graph is not a DAG The total weight of MST is 6153