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 47602244340 29355335141 544192472 19223605610 95953587661 4703973732 94058653400 64284036620 1377023605 67184130875 62101903669 26272509951 95684808683 12477730306 58788818924 10835263619 79975334711 9948574601 99742205893 69889675461 43013465791 45628670961 5928961219 9921951141 58504213751 74833855723 1817157062 66815287729 674511716 27212019444 41288874133 16297990518 28471460949 38879812422 51822514187 87995208490 3369339874 22078095702 98243047517 81181327265 88524938981 26584119866 44836671721 35610770 4200297844 84971521858 5679633172 17519767554 18107053836 3522451376 42181394936 31163087391 19842273207 91482376130 6868170425 60656418416 46687030944 16759640127 2045375058 20196133560 26814544291 82712342510 5547181193 7675966182 53222436869 12313953734 42922978539 87992247156 50338476684 82904572882 20675202262 33443450273 40387012408 60499496484 4904314685 33971555427 7341786261 43197394493 91387949897 54919810786 8658143534 17241842589 90983473925 70049574624 48167983369 77083310948 74717
JOJ Answer
Shortest path length is 2418 The graph is not a DAG No MST exists!