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 1799993292 43021596808 63161118721 20024374571 62353781811 17217323395 80691899140 79797714270 9346133498 28017254885 8918647699 62776456708 96121924542 84387756565 42466131713 61556495144 41595627296 78585436931 99549367830 55537504919 7724586531 801198634 83811079126 91618854107 72608469184 76975074832 9047485191 57239957316 17124903979 83668506353 76186766958 20732341203 10361607420 9990541800 3558455329 42894557897 85435598786 86748702174 22351703274 32499392313 643657561 82516247100 90433101747 95906943201 62554388167 33417421983 4036518666 8462592971 7745642659 19115374495 591816940 28046685359 97095729123 20914965134 53991750551 41799676203 39271065247 7393869504 94098401310 612451287 62554191285 45892644490 36515517476 15396709617 2643134196 23573907466 64273872603 12542818645 74693636940 84922992837 13069799922 65532888142 73637424327 68308476365 3928440898 19996371204 3038141153 45304966795 92128690440 37834685156 39073630571 73308865499 19641681383 92527227157 63497150462 82491357772 100
JOJ Answer
Shortest path length is 949 The graph is not a DAG The total weight of MST is 601736