Soul_Traveler @ 2024-04-11 11:23:38
void bfs()
{
while(q.size())
{
p.push(放入q出队的数据)
宽搜模板
}
// 一开始我是两层循环赋值但3和11 TLE了
while(p.size()) 赋值
}
主函数里面输出
memset(step, -1, sizeof step);
for (int i = 0; i < m; i++)
{
int l, r;
cin >> l >> r;
if (step[l - 1][r - 1] == -1) bfs(l - 1, r - 1);
cout << step[l - 1][r - 1] << endl;
}
by wei2013 @ 2024-04-16 19:43:46
@Soul_Traveler tlgtj?