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
739 986 756 849 560 958 479 332 510 68 423 796 69 192 498 984 410 971 476 120 674 978 927 751 97 402 158 17 881 738 418 269 1 79 478 146 290 700 178 321 964 538 388 536 799 729 540 13 116 681 321 406 819 301 263 978 258 937 633 790 745 396 818 694 527 705 378 1 164 603 159 886 879 620 534 635 313 827 882 958 329 657 775 722 69 150 767 391 866 367 607 23 961 932 254 447 757 668 331 710 8 672 964 72 371 546 146 833 380 977 697 537 188 743 826 885 117 162 19 688 431 365 259 876 980 617 118 685 540 753 740 365 718 944 757 701 968 580 874 224 37 835 194 141 94 948 998 386 477 705 413 198 605 147 268 898 341 54 32 985 702 545 972 106 601 511 963 382 395 836 400 685 839 209 576 633 442 313 853 885 946 703 136 948 825 232 435 52 17 645 420 606 615 872 743 584 698 170 616 480 726 522 44 168 188 144 526 199 12 658 976 28 532 255 497 714 653 481 789 317 929 124 214 828 506 68 25 58 271 595 325 272 295 92 712 784 23 620 199 77 283 386 451 131 117 542 435 493 687 676 331 905 484 282 732 316 671 349 268 720 260 365 624 927
JOJ Answer
Shortest path length is 87 The graph is not a DAG The total weight of MST is 6130