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
50000049999 2205631505476 4190437594524 2258241871535 115948292242 4847418286892 414318388377 1124438856341 4358538549953 125917947512 3331442672321 104461242251 3772643113710 1980726175489 4432825561856 67403965661 1272824573260 1701017283793 46655307966 301404295249 1046948928699 1941334543178 1962847555963 3254849725887 3752310585651 405108778477 2616727235133 6354335715 4453017707632 1271724621284 481113555256 1318646383148 8594158140 2574620862843 192447599402 48381204747 2297336832583 4946349341632 1366418064780 2273623403478 3119634045142 4301129378744 281930393840 526335335956 319029690309 4060428981559 2890535313434 3676312887853 1901725994663 386043149875 715822620703 76918800199 1948344293516 3372830724390 311226711237 3058720525721 4801146470670 257221985410 480813958982 2217521918826 411131877482 4703019914763 1526412643840 38344958253 4697945729540 3744630372453 4590536890342 1889749805803 2646034918259 3696514158687 3673438850451 2699621148944 350261616425 2051748860604 4461745217965 3726118068
JOJ Answer
Shortest path length is 5176 The graph is not a DAG No MST exists!