蒟蒻求助大佬！这道题考试的时候手算骗了20分

后来翻了好几篇题解，但都看不太懂......究竟是怎么转成最短路径问题的？

求大佬用通俗的语言给蒟蒻解释解释

感谢指教！