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
Shortest path length is 705 The graph is not a DAG The total weight of MST is 336716
JOJ Answer
Shortest path length is 705 The graph is not a DAG The total weight of MST is 117166