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

Question

#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';
    }
}

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

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

Answer 1

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