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
132 36 43 524 63 485 863 465 171 814 215 910 908 331 30 119 206 173 5 905 14 171 367 227 272 353 398 749 399 558 365 696 270 141 142 283 174 150 821 661 446 716 210 201 111 942 454 796 138 156 714 474 832 866 723 428 711 751 313 648 671 870 855 899 676 671 220 479 531 981 184 972 874 102 165 406 925 475 125 819 705 42 548 891 690 505 181 607 245 903 335 178 799 536 914 730 125 370 994 528 19 935 844 230 804 562 407 978 424 338 333 814 170 394 370 754 850 421 390 158 309 341 875 380 794 926 29 585 525 60 28 780 275 80 631 59 115 365 667 965 942 340 89 210 168 139 229 10 208 900 987 689 1000 104 600 294 224 695 218 558 862 665 569 654 665 300 422 436 958 136 899 755 839 745 663 754 647 293 420 332 768 421 707 329 181 567 285 238 537 525 167 786 143 514 797 77 54 470 738 64 382 117 533 727 392 699 838 915 201 17 319 828 792 295 219 880 61 885 44 15 140 155 329 500 791 991 725 806 90 716 79 17 564 599 244 175 17 772 206 517 20 837 718 456 144 165 711 743 742 448 101 671 877 807 835 181 274 722 377 404 767 406 17
JOJ Answer
Shortest path length is 861 The graph is not a DAG The total weight of MST is 60952