Оптимизировать работу программы

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
 
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m,a,b,x,y;
    cin >> n >> m >> a >> b;
    vector<vector<int>>arr(n+1,vector<int>(n+1,0));
    vector<vector<int>>brr(n+1);
        for(size_t  i = 1; i<= m; ++i)
        {
          cin>>x>>y;
          arr[x][y] = arr[y][x] = 1;
        }
    
    for(size_t j, i = 1; i <= n; ++i)
    {
        for(j = 1; j<= n; ++j)
        {
         if(arr[i][j] == 1) brr[i].emplace_back(j);
        }
    }
    vector<int>d(n+1,-1);
    vector<int>prev(n+1,-1);
    d[a] = 0;
    queue<int>q;
    q.push(a);
    
    int curr;
    while(!q.empty())
    {
        curr = q.front();
        q.pop();
        for(auto&i:brr[curr])
        {
            if(d[i] == -1)
            {
                d[i] = d[curr] + 1;
                q.push(i);
                prev[i] = curr;
            }
        }
    }
    cout<<d[b]<<endl;
    vector <int> ans; ans.reserve(256);
curr = b;
 while (curr != -1)
{
    ans.emplace_back(curr);
    curr = prev[curr];
}
for(size_t i = 0; i < ans.size(); ++i)
{
    cout<<ans[ans.size()-i-1]<<" ";
}
    
    return 0;
}

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m,a,b,x,y,tmp;
    cin>>n>>m>>a>>b;
    vector<vector<int>>arr(n+1);
    for(size_t i = 0; i < m; ++i)
    {
        cin>>x>>y;
        arr[x].emplace_back(y);
        arr[y].emplace_back(x);
    }
    vector<int>d(n+1,-1);
    vector<int>prev(n+1,-1);
    queue<int>q;
    d[a] = 0;
    q.push(a);
    while(!q.empty())
    {
        tmp=q.front();
        q.pop();
        
        for(auto&i:arr[tmp])
        {
            if(d[i]==-1)
            {
                d[i] = d[tmp] + 1;
                prev[i] = tmp;
                q.push(i);
            }
        }
    }
    cout<<d[b]<<endl;
    vector<int>ans;
    tmp=b;
    while(tmp!=-1)
    {
      ans.emplace_back(tmp);
      tmp=prev[tmp];
    }
    
    for(size_t i = 0; i <ans.size(); ++i)
    {
        cout<<ans[ans.size()-i-1]<<" ";
    }
    cout<<endl;
    return EXIT_SUCCESS;
}