题解 1938: 蓝桥杯算法提高VIP-道路和航路

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1938: 蓝桥杯算法提高VIP-道路和航路

摘要:解题思路:有负权的单源最短路径,使用spfa算法即可注意事项:不进行SLF优化会超时两个点参考代码:#include<bits/stdc++.h> using namespace std; str……