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
1000009999 635239485 4025163230 38676525492 14506476749 20942474967 3572342847 35783082212 80968434708 66717915814 8712652522 73946988935 93013305440 50873028949 82555087899 61601710737 75115396643 30725121602 8592832643 217449804 5143346524 20952709604 1241977915 94037925517 708442778 25679529404 8967901954 78201327474 99519012469 9417774446 51353665613 5939567398 9124142521 58185574181 2336165125 86704659766 928372916 82853604443 86766250583 84478602935 71927709117 657641329 69327377721 57894785264 86819339611 55881034715 41363755490 10968065675 53379761642 4662673705 12067908442 80716298531 60697640502 82491859954 84235079824 96345607346 29211025243 16478749922 54226597731 9647861847 5513972906 6212406528 26099811545 83247612303 6599549179 3152544149 8194846712 76408050916 34178619413 16851134195 19569632202 9524696975 72405548135 248163748 30746911893 26852996743 15818754855 57428505377 63258344422 40593621130 57649682124 92147699765 1235342344 19668653779 6094395228 35662513186 30402874580 31434988513 31
JOJ Answer
Shortest path length is 975 The graph is not a DAG The total weight of MST is 598325