摘要： l老夫最近数据结构学了Dijkstra算法，就想找一题来练习练习。 题目链接：https://www.luogu.com.cn/problem/P4779 这是一道Dijkstra算法的模板题，要求源点s到各店的最短路径长并输出。 起初，我以为这题很简单，不就是堆优化的Dijkstra算法吗？我就提 阅读全文