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
1799 993 292 4302 1596 808 6316 1118 721 2002 4374 571 6235 3781 811 1721 7323 395 8069 1899 140 7979 7714 270 9346 1334 98 2801 7254 885 891 8647 699 6277 6456 708 9612 1924 542 8438 7756 565 4246 6131 713 6155 6495 144 4159 5627 296 7858 5436 931 9954 9367 830 5553 7504 919 772 4586 531 80 1198 634 8381 1079 126 9161 8854 107 7260 8469 184 7697 5074 832 904 7485 191 5723 9957 316 1712 4903 979 8366 8506 353 7618 6766 958 2073 2341 203 1036 1607 420 9990 541 800 355 8455 329 4289 4557 897 8543 5598 786 8674 8702 174 2235 1703 274 3249 9392 313 643 657 561 8251 6247 100 9043 3101 747 9590 6943 201 6255 4388 167 3341 7421 983 4036 5186 66 846 2592 971 774 5642 659 1911 5374 495 591 816 940 2804 6685 359 9709 5729 123 2091 4965 134 5399 1750 551 4179 9676 203 3927 1065 247 739 3869 504 9409 8401 310 612 4512 87 6255 4191 285 4589 2644 490 3651 5517 476 1539 6709 617 2643 1341 96 2357 3907 466 6427 3872 603 1254 2818 645 7469 3636 940 8492 2992 837 1306 9799 922 6553 2888 142 7363 7424 327 6830 8476 365 3928 440
JOJ Answer
Shortest path length is 949 The graph is not a DAG The total weight of MST is 601736