BFS样例能过,0分求调

P1141 01迷宫

复杂度严重不对,光 bfs 初始化的复杂度就达到了 $O(n^2m)$,直接爆了 这题得动动脑子,直接暴力肯定挂
by masonxiong @ 2024-02-23 15:09:16


给个思路吧: 应该是先找连通块,整体赋值,最后的询问提前记录可以直接给答案
by zzx1228 @ 2024-03-07 16:31:28


|