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
680 422 507 778 710 363 834 8 346 237 355 187 40 537 676 28 288 968 219 530 896 246 94 5 664 998 77 930 7 575 782 948 102 293 750 444 552 675 118 321 438 237 739 360 871 30 658 162 386 448 500 303 519 829 229 88 300 933 486 119 788 417 992 508 250 882 269 958 66 169 588 455 489 153 641 323 277 881 723 899 661 134 295 30 410 769 643 933 941 602 558 553 412 992 269 698 72 706 97 129 180 896 706 121 396 870 516 814 4 852 97 891 211 1 641 324 236 425 908 742 922 857 812 364 135 892 69 855 575 940 746 539 603 128 38 698 513 313 817 565 734 602 857 107 125 409 59 880 579 578 600 309 897 784 890 163 236 197 245 364 791 271 223 375 316 421 223 639 905 967 197 133 735 678 638 899 902 762 0 887 811 617 749 624 485 303 462 160 914 232 239 477 23 518 557 75 766 364 600 778 445 797 159 793 850 408 533 191 151 733 880 698 36 326 185 873 449 106 958 673 116 517 101 843 423 636 447 905 486 633 891 102 541 320 590 196 5 950 127 482 46 285 624 532 883 364 378 191 918 18 630 165 501 583 74 871 545 561 554 93 408 508 225 669 918
JOJ Answer
Shortest path length is 886 The graph is not a DAG The total weight of MST is 59339