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
12625 9116 252 46832 31063 80 13519 30100 434 46227 789 102 16145 21281 12 32772 36130 886 49613 47463 737 38181 15719 30 12521 25159 956 27746 48162 731 17269 20213 611 40009 16433 523 34486 28766 650 17125 12990 877 42618 31737 549 43838 34492 20 17399 13145 292 1000 46263 935 5714 2032 408 339 40764 755 14883 14332 12 30787 36155 620 24183 36303 274 386 45011 366 32788 10973 493 10269 4763 350 7198 25918 704 8310 45315 539 25162 22460 14 10188 22342 372 10398 9355 113 34807 29429 589 42430 6190 703 25132 22609 202 11965 37376 344 13617 37538 90 1640 31074 406 4313 650 751 38168 32808 344 40520 44470 958 18560 7619 724 34551 24198 891 39871 11850 210 20923 3021 593 2808 45154 96 2246 14206 632 33822 47424 243 10867 44593 806 1670 36728 851 12089 45143 8 23911 26806 319 1464 24712 500 46385 48978 152 7543 26885 998 15664 41284 830 47924 33447 159 4631 1063 32 9706 47798 332 49239 6474 303 1434 40239 639 7080 32998 377 26995 7885 355 11751 30342 611 20442 16457 914 34718 11156 190 41013 18743 808 12247 10077
JOJ Answer
Shortest path length is 5676 The graph is not a DAG No MST exists!