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
832 892 121 393 409 512 467 758 189 824 177 111 645 863 868 258 662 484 167 848 861 414 868 456 750 684 713 765 933 670 852 946 232 516 511 951 987 732 90 677 654 673 156 985 532 514 126 925 265 39 532 632 578 793 875 802 436 428 717 611 947 227 671 117 831 587 27 891 992 710 360 336 856 715 161 181 813 738 323 755 769 362 226 48 315 405 487 39 264 19 185 238 36 966 362 274 480 546 220 795 422 32 426 960 629 326 272 525 123 766 928 159 774 551 866 592 356 19 233 483 366 621 178 181 886 253 923 161 124 162 522 683 436 69 13 772 811 564 459 131 240 823 200 478 169 115 746 462 434 432 5 179 999 650 864 134 814 607 822 949 555 8 894 649 559 809 89 248 222 525 292 844 927 876 347 729 498 80 263 290 450 270 626 396 287 664 430 245 234 419 233 770 708 137 222 228 17 366 302 716 426 586 650 165 822 590 909 585 645 145 172 122 491 320 718 652 439 738 703 301 702 723 843 332 627 205 567 752 43 27 494 273 793 563 196 288 142 903 984 148 648 329 59 784 200 303 82 138 271 989 157 966 875 806 106 778 153 569 902 985 857 35
JOJ Answer
Shortest path length is 1409 The graph is not a DAG The total weight of MST is 120917