飞花雪
飞花雪
全部文章
题解
算法笔记(1)
归档
标签
去牛客网
登录
/
注册
飞花雪的博客
全部文章
/ 题解
(共1篇)
题解 | #PokémonGo#
多源BFS 过了这题的代码应该有两种: 1.分别从出口BFS, 找出所有的出口到各个点的最短路 2.多源BFS 首先说一下第一种做法,慢慢过渡到多源BFS. 每次BFS的复杂度都是O(n∗m)O(n*m)O(n∗m),对于每个pokeˊmanpoke^ˊmanpokeˊman,如果我们每次都从对...
广度优先搜索
最短路
2022-03-28
0
234