题目链接:
https://www.luogu.org/problem/P1951
类似题目:
https://www.luogu.org/problem/P1462
思路:
1:关于具体的解题思路,已经在上一篇博客中讲的很详细了,这里不再陈述
https://blog.csdn.net/aiwo1376301646/article/details/100609968
2:这里指出这道题目的数据较上一道类似题目-----P1462 通往奥格瑞玛的道路https://www.luogu.org/problem/P1462-----的加强之处:求最多一次交费的最小值时,最多一次交费ans要在ans和起点point[s]中取较大值,即
printf("%d\n",max(ans,point[s]));
3:关于spfa让自己反复修改提交了10几遍,第10个测试点仍然TLE,然后写了一个dijkstra,然后过了,说明关于spfa它死了,哈哈
代码:
1:spfa算法第10个测试点TLE的代码