2020年5月28日
[01bfs]
摘要： bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时，使用其它最短路算法是有些浪费的，此时可以使用bfs的变种：0-1 bfs来快速求解，复杂度仍为O(V+E). D. Labyrinth（CF 1064D） 给你一个n*m的迷宫，给出起始点，向左不超过L，向右不超过R。 求最多 阅读全文
posted @ 2020-05-28 17:07 kaike 阅读(950) 评论(0) 推荐(0) 编辑