单元最短路径问题 题目链接 以下是无意间看到的一位博主写的这个题目的题解,个人觉得写的非常好!!一位博主深入透彻的讲解 这同样式那位博主花了很长时间写的博客,可以说注入了极大的心血,把自己的算法理解都写下来了透彻理解dijkstra+堆优化代码思想 题目描述 牛牛早上起床一看,自己睡过了,赶紧起床准备去学校,他去学校只有两种方式,坐公交车和步行,牛牛去学校是一条直线,这条直线上总共有n个车站,车站之间的距离都是相等的,每个车站只有一种公交车ai,每个公交车只在对应的公交站停车,每个公交车的速度也不一样,第i种公交车过一站的时间需要ti,并且公交车是单向行驶,只能从左到到右,走路可以任意走,然...