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
1000009999 7285271586 6543216932 11662169585 44117632359 6409884505 27179031540 8469797827 58833143975 29252673906 322855110 64969554799 78543413932 14693294637 33273329702 16431856867 4152200718 61884095700 10451587424 40094085195 72097877390 64173939642 99291182611 99719924 4599509168 8897575163 34511635797 1202737177 72693425 82989122 41165981121 43716132380 4616753527 7972915105 80708092616 3678209217 22323279320 79954151140 50397757776 917964129 2918190765 50328580330 68606489776 52104148489 2186675483 922629885 76642236520 62071888744 4303912792 88641945916 43444917253 7209695125 98249301952 19303033823 7385822336 89092876646 56194943884 9273313375 8813204530 28114276803 79492929727 99355111975 96268150209 77624512679 25527164945 77626284784 4818513033 31151341131 63922608354 58919083106 6928986663 96191746467 19091075164 46966759683 51685811249 62677149679 87667794134 3635201784 45081897924 90815471896 91845491645 77714960429 10333519734 18069509811 52739295785 5376908375 19696166480 87868943505 142322
JOJ Answer
Shortest path length is 2133 The graph is not a DAG No MST exists!