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
448 778 172 183 462 605 666 670 457 351 416 685 175 570 392 751 248 125 760 692 454 191 137 970 654 91 460 43 435 757 517 65 95 887 265 424 252 232 707 183 86 122 180 684 223 576 886 1 772 267 404 9 964 580 914 963 893 511 326 383 757 204 836 504 680 16 838 997 5 996 443 574 937 606 9 298 187 187 946 154 993 742 571 83 229 642 325 715 638 464 201 965 904 846 702 29 253 389 58 476 296 235 218 977 214 245 401 836 902 145 23 866 317 786 411 972 441 78 593 549 568 434 334 515 589 923 765 324 425 161 128 17 24 135 197 759 235 306 798 178 556 199 755 621 578 704 326 495 68 360 101 135 207 393 772 207 309 430 266 323 937 551 275 393 159 279 457 602 652 567 713 296 849 983 560 216 395 651 87 405 836 524 511 55 901 213 329 241 959 1 976 699 755 137 163 147 874 713 871 224 137 972 533 71 181 573 202 370 888 925 364 24 693 928 530 553 944 924 839 447 928 201 840 968 269 208 324 944 102 706 341 569 267 374 576 291 488 58 186 795 544 298 932 225 146 572 903 555 857 332 827 909 124 406 1 940 491 509 284 573 926 627 766 593
JOJ Answer
Shortest path length is 1409 The graph is not a DAG The total weight of MST is 120917