2019年8月6日
最短路再放送
摘要： 前言 当我做另一道题使用最短路算法时，我习惯性地去$Luogu$博找$Dijksttra$的板子，这时候我觉得这种算法应该记住，于是我又重温了一遍最短路算法，发现了很多困惑，尤其是关于$SPFA$和$Dijkstra$算法的区别。因为我的$SPFA$和$Dijkstra$都使用了堆优化。 然后我困惑 阅读全文
posted @ 2019-08-06 15:54 __Liuz 阅读(149) 评论(0) 推荐(0)