你可以想,是不是从这个点出发能经过的点的ans是不是就是这个点的ans 我是这样写的:
用一个q2队列维护所能经过的点 然后:
while(q2.size()){ anss[q2.front().x][q2.front().y] = ans; q2.pop(); }