这到题目需要的知识点是最短路和dp的知识点,之后返回来再进行修改吧
https://ac.nowcoder.com/acm/contest/5389/D