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
4760 2244 340 2935 5335 141 544 192 472 1922 3605 610 9595 3587 661 470 3973 732 9405 8653 400 6428 4036 620 137 7023 605 6718 4130 875 6210 1903 669 2627 2509 951 9568 4808 683 1247 7730 306 5878 8818 924 1083 5263 619 7997 5334 711 994 8574 601 9974 2205 893 6988 9675 461 4301 3465 791 4562 8670 961 5928 9612 19 9921 951 141 5850 4213 751 7483 3855 723 1817 1570 62 6681 5287 729 674 511 716 2721 2019 444 4128 8874 133 1629 7990 518 2847 1460 949 3887 9812 422 5182 2514 187 8799 5208 490 336 9339 874 2207 8095 702 9824 3047 517 8118 1327 265 8852 4938 981 2658 4119 866 4483 6671 721 3561 0 770 4200 297 844 8497 1521 858 5679 633 172 1751 9767 554 1810 7053 836 3522 4513 76 4218 1394 936 3116 3087 391 1984 2273 207 9148 2376 130 686 8170 425 6065 6418 416 4668 7030 944 1675 9640 127 2045 3750 58 2019 6133 560 2681 4544 291 8271 2342 510 554 7181 193 7675 9661 82 5322 2436 869 1231 3953 734 4292 2978 539 8799 2247 156 5033 8476 684 8290 4572 882 2067 5202 262 3344 3450 273 4038 7012 408 6049 9496 484 4904 3146
JOJ Answer
Shortest path length is 2418 The graph is not a DAG No MST exists!