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
2 27 325 43 47 409 30 47 17 42 1 28 86 78 784 79 99 977 70 24 816 78 8 974 36 14 830 63 51 874 70 86 180 28 4 262 57 48 581 67 18 662 91 88 911 20 38 284 90 84 292 97 8 428 86 50 830 50 44 751 75 58 617 73 96 87 39 14 996 71 85 886 15 33 894 74 63 460 28 37 22 33 35 405 18 93 645 86 31 82 61 90 318 20 49 931 29 59 968 93 75 193 42 4 907 80 94 962 57 20 974 88 61 342 84 27 552 38 43 746 43 81 124 31 43 571 76 21 650 10 73 517 79 4 687 68 2 652 24 15 918 16 90 937 64 50 83 13 54 276 60 83 833 75 51 727 53 17 697 45 8 583 26 59 328 22 17 748 65 74 188 95 68 878 25 7 896 40 59 476 98 6 736 24 74 815 83 24 123 94 28 50 56 2 808 25 78 804 84 71 334 83 99 442 31 48 540 70 59 171 91 17 659 60 30 848 74 66 273 57 84 490 38 37 336 73 76 192 22 5 213 80 73 851 89 99 279 74 44 735 5 31 347 42 6 992 59 60 839 53 59 536 29 54 23 98 38 805 26 52 253 30 34 864 64 96 351 64 44 561 43 84 697 55 17 130 92 37 916 10 64 470 83 57 459 23 67 38 41 6 622 75 16 770 91 3 133 8 22 787 Shortest path length is 929 The graph is not a DAG
JOJ Answer
Shortest path length is 929 The graph is not a DAG The total weight of MST is 12237