2024年2月29日
最短路算法模版集合
摘要： 例题https://www.luogu.com.cn/problem/P1339 朴素dijkstra (邻接表) dijkstra 正确性来自于贪心 也就是st数组内的数(dist) 必须逐渐变大这样才能保证后面的数更新的时候，当前的第三边dist[t]都是最小值 [详见](https://www 阅读全文
posted @ 2024-02-29 10:55 blind5883 阅读(5) 评论(0) 推荐(0) 编辑