邮电科技大学 视频题解点击此处查看 题目阅读 AC狗送外卖，但是学校的楼梯太堵了，所以每走过一个寝室门口就要花费很多时间。问你AC狗送完外卖所需的最小时间。 题意抽象 给你一幅图，上下层只能通过两侧端点，问你走完指定坐标最小需要多少时间。 算法分析 本题采用前缀和预处理端点再进行迪杰斯特拉最短路进行处理。 由于代码过长，这边讲解关键的思路。 在存图后，将每层所需要的时间进行前缀和进行处理，之后设立每层楼梯口的端点为起始点，进行重写图层。最后进行迪杰斯特拉即可。 代码讲解