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
6536 2772 95 7246 6136 73 1044 3408 857 2122 2980 33 1981 1852 654 647 6384 764 3691 7426 704 5943 6603 53 2076 6531 981 3413 6793 318 9251 3288 94 7794 556 6 5574 4007 829 6102 9197 88 3300 4710 271 7932 6311 965 3447 5846 145 1619 7395 42 5900 7845 897 6945 4524 300 4502 3802 458 6424 5353 996 8202 9387 870 3971 2089 271 9578 6678 989 6011 3128 704 4655 2638 820 8818 8896 681 5853 7292 984 8883 7307 416 9834 4914 204 6836 1765 329 2545 2544 270 4836 3102 125 3193 6279 309 225 6758 537 1990 5860 354 2605 688 110 1078 3376 350 5228 2435 391 5186 5760 894 1696 289 199 3338 5129 991 8183 8648 476 967 9579 804 2860 8060 632 7525 9930 376 2572 4072 142 6829 5891 539 8134 8474 382 9642 6737 34 6295 1222 512 5641 7133 220 223 7085 831 2298 9372 719 349 7481 339 9007 8375 489 2242 7815 514 6655 2611 515 9670 5014 631 1688 8436 179 5401 440 885 1604 3615 169 8859 760 803 1856 6817 884 3285 5387 505 5268 1746 698 5970 5214 74 9154 8235 133 7981 8316 616 2828 2316 311 9060 67 844 2198 8539 96 5110 7320 58 5613 5080 196
JOJ Answer
Shortest path length is 7291 The graph is not a DAG No MST exists!