洛谷 P1462 通往奥格瑞玛的道路 二分 spfa 最短路
题目链接:
https://www.luogu.org/problem/P1462
参考博客:
https://www.luogu.org/blog/user37455/solution-p1462
自己的代码中没有注释,必要时,可以再次参考此博客,明白代码中每一个变量的具体意思
思路:
1:这是一道二分答案,二分答案的本质就是枚举,在已知解范围的情况下用二分的手段从解的范围中寻找出解...
原创
2019-09-07 22:50:41 ·
674 阅读 ·
0 评论