![[信息学奥赛一本通T1498-Roadblocks] dijkstra扩展-链式前向星版](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1498-Roadblocks] dijkstra扩展-链式前向星版
摘要：众所周知 dijkstra通常用来求单源最短路的问题但是此题需要求 第二短路我们只需要在dijkstra板子上略微修改 称之为--dijkstra扩展算法通常我们会开一个dist数……
[信息学奥赛一本通T1498-Roadblocks] - Dijkstra求次短路
摘要：```cpp#include // #define int long long // 自觉去掉，当需要 memset 数组为 0x3f 时使用#define INF 0x3f3f3f3f……
信息学奥赛一本通T1498-Roadblocks(最短路径算法Dijkstra)
摘要：解题思路:思路在代码中,很清晰的.注意事项:求的是农场 1到农场 4的第二短的路径(路径里一定要有农场 1和农场 4).参考代码:import java.util.ArrayList;
import……