wa_wa_wa_wa @ 2024-07-13 21:25:31
你可以想,是不是从这个点出发能经过的点的ans是不是就是这个点的ans 我是这样写的:
用一个q2队列维护所能经过的点 然后:
while(q2.size()){
anss[q2.front().x][q2.front().y] = ans;
q2.pop();
}
by xianshiliugezi @ 2024-07-14 21:44:51
@wa_wa_wa_wa
感谢提示!!!A掉了
(我最开始每次搜完还要再遍历一遍bool数组)