多源BFS 过了这题的代码应该有两种: 1.分别从出口BFS, 找出所有的出口到各个点的最短路 2.多源BFS 首先说一下第一种做法,慢慢过渡到多源BFS. 每次BFS的复杂度都是O(n∗m)O(n*m)O(n∗m),对于每个pokeˊmanpoke^ˊmanpokeˊman,如果我们每次都从对应入口BFS找距离最短的出口,那么时间复杂度最坏是O(1e5∗1e3∗1e3)O(1e5*1e3*1e3)O(1e5∗1e3∗1e3), 铁TLE。 而从出口BFS, 处理出到每个位置的最短距离, 在每次询问时O(1)O(1)O(1)查询, 时间复杂度是O(10∗N∗M)O(10*N*M)O(10∗...