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
3255 7110 990 6535 8848 320 8252 3738 395 7597 5885 579 5364 4122 963 4721 5062 129 364 7473 714 9519 3548 34 8327 1043 883 4768 7106 114 78 9136 44 3961 9327 452 7144 6618 391 6770 6043 920 4810 1204 481 5955 9271 255 3891 4011 214 6083 9867 532 5220 5569 229 6697 6215 471 8299 9214 836 7534 4773 806 8118 8086 77 5365 6413 727 83 1338 813 3456 7518 244 8515 7171 550 458 3680 30 4646 6261 774 6572 579 695 4930 7923 447 8059 934 34 624 8179 81 9397 4270 341 733 8580 240 6575 4938 633 3271 4660 18 8852 1763 375 5016 3219 814 8207 9792 58 4593 4780 10 8917 5466 143 466 7934 378 8362 4999 975 2036 7410 617 3446 8798 243 4339 2361 277 7318 4668 534 6814 8095 364 5013 63 597 4889 6102 119 1954 5729 413 9250 6408 546 3298 61 254 2474 2321 69 6050 1579 100 3004 2485 640 5150 3260 700 5868 5549 375 2018 796 343 1836 7384 227 681 946 193 4113 7028 560 9042 522 167 2714 3627 856 9744 41 69 1323 2250 337 1351 4638 785 1064 9782 582 4769 78 202 8132 8570 195 7980 4706 574 1473 4244 540 4007 2561 473 8687 1981 295 8430 609
JOJ Answer
Shortest path length is 53 The graph is not a DAG The total weight of MST is 65096