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
135 398 643 813 642 216 314 829 160 674 625 835 254 333 818 723 353 450 842 457 439 259 494 711 406 619 18 695 0 717 105 794 863 103 354 903 175 332 615 51 1 925 17 230 520 481 375 243 295 526 932 553 177 437 930 83 720 939 397 686 377 825 64 754 631 128 976 558 491 482 754 386 721 339 877 265 224 996 797 615 253 553 160 952 117 227 264 195 70 685 368 25 862 24 774 513 171 551 649 198 724 635 683 810 375 259 628 273 195 827 143 201 699 977 182 216 741 181 97 535 570 380 440 190 297 27 516 858 210 365 780 275 216 388 736 478 822 117 994 839 143 279 845 448 73 315 450 50 743 25 46 683 574 249 514 321 2 752 257 175 812 848 177 839 758 473 422 313 71 455 840 344 266 966 947 921 895 243 760 652 679 820 30 536 747 676 801 595 482 91 43 891 766 530 904 289 73 437 286 615 449 42 35 10 838 335 137 845 432 706 975 285 825 415 909 840 192 520 521 169 534 540 118 699 613 807 915 259 514 445 937 122 485 214 18 249 743 443 385 637 16 297 493 430 919 91 658 427 510 379 521 373 952 917 853 612 444 807 667 976 253 558 3 883 1
JOJ Answer
Shortest path length is 70 The graph is not a DAG The total weight of MST is 6153