文章目录
- 题目：
- 题意：
- 分析：
题目： 传送门
题意： 求在一个图中的最短路，以及次短路
分析： 这道题在路障这题以及很好的解决了，在此就不再赘述了
推荐阅读
- CodeForces - 1076D Edge Deletion 最短路标记边
- 图论|POJ1364 King 差分约束
- 拆位+堆优化最短路 牛妹游历城市 牛客练习赛67
- PAT|(pat)A1030. Travel Plan
- KD-Tree|【NOI2019】【LOJ3259】【洛谷P5471】弹跳（K-D Tree）（最短路）
- #|LOJ#3156. 「NOI2019」回家路线（前缀和优化建图+for循环+凸包）
- hdu1690
- 最短路|poj1511+链式前向星+dijkstra堆优化
- POJ2240 spfa判增大环 poj3259 spfa判负环