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, the main problem you meet now is Memory Exceeded. And the exit code of your program is -9, which should be 0.
Please double check your code to solve this problem and try again.
Your Answer
Shortest path length is 112 The graph is not a DAG
JOJ Answer
Shortest path length is 106 The graph is not a DAG The total weight of MST is 64767