为什么这个bfs的while循环里加上了return就得出不同答案？

#include<iostream>
#include<queue>
#include<cstring>

using namespace std;
typedef unsigned long long int ll;
typedef  pair<ll,ll>  PII;
ll n,k,A[1000100];
queue<PII> q;

int mm;

void bfs(int n)
{
    q.push({n,0});
    
    while(q.size())
    {
        PII t=q.front();
        A[t.first]=1;
        q.pop();
        if(t.first==k) {
        cout<<t.first<<" "<<t.second<<'\n';
        return;   //如果把这个return去掉就能得出正确答案
    }
        if(!A[t.first-1]&&(t.first-1)>0) q.push({t.first-1,t.second+1});
        if(!A[t.first+1]&&(t.first+1)<=500000) q.push({t.first+1,t.second+1});
        if(!A[t.first*2]&&(t.first*2)<=500010) q.push({t.first*2,t.second+1});
    }
}

int main()
{
    cin>>mm;
    
    for(int i=0;i<mm;i++)
    {
        memset(A,0,sizeof(A));
        cin>>n>>k;
        bfs(n);
        cout<<'\n';
    }
}

img


上图是加上了return的输出，部分答案是错的；

下图是不加return的输出，每次测试输出的首个答案是正确的，就是因为没有终止循环而多输出几个无用语句：

img

你的队列q在新一轮调用未清空，具体可在main函数的for循环结尾加入while (!q.empty()) q.pop();

你的队列定义的是全局变量，这题又是多组输入。如果直接return的话，队列可能还没清空就计算下一组数据，结果肯定不对。加上return，就肯定是将队列清空后才退出循环，此时计算下一组输入，结果就对了。

你加上return 每组数据调用bfs()函数在while中输出一个结果就return 跳出bfs()函数了, 之后的while就不循环了
不加return 在while中输出一个结果后while还要再继续循环计算下一个结果, 这样每组数据才能输出多个结果

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

img