[信息学奥赛一本通T1498-Roadblocks] dijkstra扩展-链式前向星版 摘要：众所周知 dijkstra通常用来求单源最短路的问题但是此题需要求 第二短路我们只需要在dijkstra板子上略微修改 称之为--dijkstra扩展算法通常我们会开一个dist数…… 题解列表 2025年02月21日 1 点赞 0 评论 288 浏览 评分：10.0
[信息学奥赛一本通T1498-Roadblocks] - Dijkstra求次短路 摘要：```cpp#include // #define int long long // 自觉去掉，当需要 memset 数组为 0x3f 时使用#define INF 0x3f3f3f3f…… 题解列表 2025年02月16日 0 点赞 0 评论 107 浏览 评分：0.0
![[信息学奥赛一本通T1498-Roadblocks] dijkstra扩展-链式前向星版](https://blog.dotcpp.com/assets/img/Dotcpp.png)