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 6455334145 35652280201 22221860451 44956196711 52315507430 37072926431 83421836100 34033578948 11339815692 9399551446 5195773366 49787307823 2405454609 91092438686 2160326328 6154351971 169366242 30186408739 19957872928 60235500563 90977725586 87019280280 55854113810 46405455428 32931228488 51107441276 86698838509 4696046444 69463477980 38074495206 82759595398 7794245289 2267822850 8825202573 64728645167 29961818815 42454066869 36597771491 6537239351 22162561279 8551675482 94445091541 40434859801 35583813684 65486105360 10199890632 751615789 57802622207 6571817321 7467254641 78389289848 58233647110 7025706783 51378703294 17809255646 28201342546 65384720311 99767486650 8619705624 7072302698 2587036369 13442813426 10067761567 57352451696 64327426885 97072778980 16877080145 73883300562 53029134992 69324421104 21142386422 9015049831 64482084973 39154810306 9146874498 16434703876 45662727724 42123850441 54754412359 23514908848 24483259892 77802572158 90216703484 69838158199 47238987433 8754764237 718175
JOJ Answer
Shortest path length is 7291 The graph is not a DAG No MST exists!