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
513 902 716 12 251 946 297 36 741 612 544 410 785 409 909 414 146 105 35 41 423 634 105 813 654 947 1000 727 877 943 917 171 450 636 731 533 859 251 775 319 317 468 228 636 661 154 684 436 894 635 414 105 52 538 518 432 490 439 315 56 132 600 472 486 304 954 296 382 844 469 190 888 720 554 578 298 753 771 430 27 76 992 103 676 927 17 286 561 472 163 805 631 468 229 110 73 387 669 539 409 618 588 488 382 224 329 196 620 277 236 12 682 400 273 248 880 246 905 312 364 61 792 327 579 642 946 217 822 925 447 674 223 618 67 810 362 527 489 622 144 2 877 813 657 283 682 562 943 590 321 200 21 838 4 433 99 134 821 290 560 306 348 469 996 889 875 257 235 540 583 569 825 795 339 691 197 49 618 176 827 716 295 12 94 461 920 897 814 211 21 340 315 883 985 100 218 641 748 555 152 296 568 949 28 535 305 86 898 706 962 976 875 32 741 888 962 566 270 205 921 521 534 62 172 997 401 163 721 833 811 895 775 712 160 916 429 886 274 501 531 267 254 146 414 33 111 722 145 444 68 359 640 469 702 463 392 968 799 374 418 629 866 903
JOJ Answer
Shortest path length is 886 The graph is not a DAG The total weight of MST is 59339