飞花雪

题解

算法笔记(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 236