[信息学奥赛一本通T1503-道路和航线] - 连通块+Dijkstra+拓扑排序(或者SPFA加一些优化,SLF,LLL,DFS这些) 摘要：## 方法一:DFS求连通块+块内Dijkstra+拓扑排序tip: 用SPFA只能大部分```cpp#include// #define int long long // memse…… 题解列表 2025年02月10日 1 点赞 0 评论 130 浏览 评分：10.0
![[信息学奥赛一本通T1503-道路和航线] - 连通块+Dijkstra+拓扑排序(或者SPFA加一些优化,SLF,LLL,DFS这些)](https://blog.dotcpp.com/assets/img/Dotcpp.png)