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
948 801 624 717 477 284 225 660 37 525 61 283 317 211 188 615 701 639 867 733 618 710 514 109 233 394 391 159 226 554 579 563 945 421 461 393 181 993 97 838 456 281 86 64 163 844 958 638 345 243 966 804 897 757 121 126 372 755 474 263 982 139 293 387 572 660 386 385 649 361 832 761 666 288 764 87 849 734 377 123 376 183 404 517 20 297 75 785 346 108 961 320 186 570 423 64 596 966 178 766 692 366 580 185 519 213 101 784 637 363 711 328 383 66 887 517 234 517 610 883 220 654 701 570 950 595 718 484 791 160 31 771 980 542 67 501 222 30 489 670 875 249 977 53 650 563 191 286 881 229 56 958 827 529 874 80 579 63 433 915 83 740 760 915 215 260 354 417 209 342 500 140 602 838 974 707 84 691 400 984 789 766 853 591 53 742 264 200 484 885 72 541 585 775 544 634 898 34 491 480 33 234 778 256 496 475 568 619 744 54 922 719 381 852 320 125 547 473 358 298 59 155 586 640 122 339 704 184 346 152 297 141 164 663 554 72 508 441 695 104 12 210 31 298 833 531 731 157 797 863 885 877 28 238 543 99 296 97 702 473 895 661 437 553
JOJ Answer
Shortest path length is 70 The graph is not a DAG The total weight of MST is 6153