Asuka158

新知识

题解(3)

/ 注册

全部文章 / 新知识（共1篇）

最短路模板（Dijkstra + spfa）

dijkstral算法 (复杂度O(nlongn + m))——不能有负权边spfa算法 (复杂度O(km))——不能有负权环如何存图用的是伪邻接表（链式前向星）插入用的是头插法 int tot; struct node { int to, l, next;//to代表这条边指向谁，l...

c++ 最短路图论 Dijkstral ACM spfa

2021-03-06

1 872