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
3043 7893 78 4768 9633 43 1168 6513 613 8405 9665 997 921 6645 288 234 5127 24 7033 7685 130 5423 48 712 5653 5834 512 833 2583 542 7972 3569 477 5557 3895 996 3396 4207 144 1066 8143 272 9045 7133 204 710 4306 531 4861 7785 119 7011 4889 690 349 5905 52 128 4286 970 7439 4165 439 3012 5494 228 473 2553 221 8434 115 573 6511 3815 211 1832 2781 439 1552 2922 513 8190 756 396 4495 4973 709 2602 9662 266 7630 4234 983 1323 4371 234 411 5202 908 9310 3698 252 2518 5685 590 2550 7154 907 3463 3025 353 1077 814 830 2276 1777 941 7494 9477 490 5569 6671 781 2379 6989 678 9107 8281 139 3887 7306 695 6158 383 936 6554 9657 613 4863 205 862 4609 8535 633 1658 1801 235 6357 9534 607 2388 5652 207 1765 4097 800 6312 1491 598 7287 3926 179 3286 367 226 1343 9753 46 7878 7038 986 4233 6862 350 6508 4174 995 4793 4366 880 8003 1255 290 5085 2952 723 310 2859 766 258 442 369 3827 5633 434 8560 1927 861 2491 7461 271 7907 3493 869 3713 1623 235 480 4488 977 3812 8939 228 4099 854 859 4641 8786 912 2118 4163 513 6426 8992 769
JOJ Answer
Shortest path length is 53 The graph is not a DAG The total weight of MST is 65096