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 32557110990 65358848320 82523738395 75975885579 53644122963 47215062129 3647473714 9519354834 83271043883 47687106114 78913644 39619327452 71446618391 67706043920 48101204481 59559271255 38914011214 60839867532 52205569229 66976215471 82999214836 75344773806 8118808677 53656413727 831338813 34567518244 85157171550 458368030 46466261774 6572579695 49307923447 805993434 624817981 93974270341 7338580240 65754938633 3271466018 88521763375 50163219814 8207979258 4593478010 89175466143 4667934378 83624999975 20367410617 34468798243 43392361277 73184668534 68148095364 501363597 48896102119 19545729413 92506408546 329861254 2474232169 60501579100 30042485640 51503260700 58685549375 2018796343 18367384227 681946193 41137028560 9042522167 27143627856 97444169 13232250337 13514638785 10649782582 476978202 81328570195 79804706574 14734244540 40072561473 86871981295 84306099708 47668703287 32281164607 49764485696 77436227781 53468926586 7246100525 3756582953 77662374624 6063230066 40359170555 6133811996 1314233
JOJ Answer
Shortest path length is 53 The graph is not a DAG The total weight of MST is 65096