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
6352 394 85 402 5163 230 3867 6525 492 1450 6476 749 2094 2474 967 3572 3428 47 3578 3082 212 8096 8434 708 6671 7915 814 871 2652 522 7394 6988 935 9301 3305 440 5087 3028 949 8255 5087 899 6160 1710 737 7511 5396 643 3072 5121 602 859 2832 643 2174 4980 4 5143 346 524 2095 2709 604 1241 977 915 9403 7925 517 708 442 778 2567 9529 404 8967 901 954 7820 1327 474 9951 9012 469 941 7774 446 5135 3665 613 5939 567 398 9124 142 521 5818 5574 181 2336 1651 25 8670 4659 766 9283 72 916 8285 3604 443 8676 6250 583 8447 8602 935 7192 7709 117 657 6413 29 6932 7377 721 5789 4785 264 8681 9339 611 5588 1034 715 4136 3755 490 1096 8065 675 5337 9761 642 4662 673 705 1206 7908 442 8071 6298 531 6069 7640 502 8249 1859 954 8423 5079 824 9634 5607 346 2921 1025 243 1647 8749 922 5422 6597 731 9647 861 847 551 3972 906 6212 4065 28 2609 9811 545 8324 7612 303 659 9549 179 3152 544 149 8194 8467 12 7640 8050 916 3417 8619 413 1685 1134 195 1956 9632 202 952 4696 975 7240 5548 135 2481 63 748 3074 6911 893 2685 2996 743 1581
JOJ Answer
Shortest path length is 975 The graph is not a DAG The total weight of MST is 598325