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
207 774 744 492 575 193 156 776 408 628 803 431 757 508 54 152 574 86 880 415 327 328 371 996 613 230 266 208 455 107 475 455 265 907 893 59 20 301 231 911 377 909 198 19 658 502 154 492 166 185 252 481 746 746 418 313 183 26 836 353 159 396 278 742 980 68 805 52 49 974 770 887 95 334 201 287 710 62 436 585 59 824 378 468 381 861 606 958 590 915 446 103 727 13 947 815 0 122 522 472 730 562 244 736 313 962 178 957 889 605 966 369 893 685 540 372 878 186 885 471 210 321 929 793 210 470 222 167 75 688 861 147 984 81 377 746 927 622 879 82 599 636 813 541 883 824 400 807 480 696 448 130 951 167 377 128 266 424 279 112 442 705 375 619 683 787 997 576 928 574 62 809 765 712 54 103 129 122 209 874 608 180 759 334 481 421 961 252 820 649 486 984 560 983 172 773 855 50 274 229 985 896 449 690 645 279 25 185 929 266 719 143 810 595 311 407 298 552 266 442 790 738 897 63 861 69 134 732 346 662 837 886 735 640 58 192 622 316 207 206 713 882 280 945 280 187 448 999 448 650 982 198 973 91 92 763 360 448 909 304 722 935 625
JOJ Answer
Shortest path length is 705 The graph is not a DAG The total weight of MST is 117166