技术栈
次短路
躲着人群
22 天前
c语言
·
数据结构
·
c++
·
算法
·
dijkstra
·
次短路
次短路&&P2865 [USACO06NOV] Roadblocks G题解
上一篇讲了怎么找最短路，这一片讲一下怎么求次短路和怎么实现先来看原版dijkstra求最短路可以知道我们由d[i]表示到节点i的最短距离，遍历每一个节点来更新。这是找最短路
summ1ts
1 年前
c++
·
算法
·
图论
·
最短路
·
次短路
P2865 [USACO06NOV] Roadblocks G
*原题链接*在刚学最短路时，我做过这道题集合位置，那时博客上写的是枚举删除最短路上的边，然后求解。不过这种做法最坏时间复杂度可以有，对于这道题数据范围较大，所以可以用更好写，思维难度也不高的方法来解决。
我是有底线的