Ошибка в BFS

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
    int n; cin >> n;
    vector <vector<int>> g(n);
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            int k; cin >> k;
            if (k == 1)
                g[i].push_back(j);
        }
    }
    queue <int> q;
    vector <int> dist(n), prev(n);
    vector <bool> color(n, false);
    int s, f; cin >> s >> f;
    --s;
    --f;
    q.push(s);
    while (!q.empty())
    {
        int parent = q.front();
        q.pop();
        for (int i = 0; i < g[parent].size(); ++i)
        {
            int to = g[parent][i];
            if (!color[to])
            {
                color[to] = true;
                q.push(to);
                dist[to] = dist[parent] + 1;
                prev[to] = parent;
            }
        }
    }
    if (!color[f])
    {
        cout << -1;
        return 0;
    }
    cout << dist[f] << "\n";
    prev[s] = -1;
    if (dist[f] != 0)
    {
        vector <int> path;
        for (int i = f; i != -1; i = prev[i])
            path.push_back(i);
        reverse(path.begin(), path.end());
        for (int i = 0; i < path.size(); ++i)
            cout << path[i] + 1 << ' ';
    }
}

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
 
int main(void) {
    int32_t n, s, f; std::cin >> n;
    
    std::queue<int32_t>q;
    std::vector<std::vector<int32_t>>g(n + 1, std::vector<int32_t>(n + 1, 0));
    
    for(uint64_t i = 1; i <= n; ++i) {
        for(uint64_t j = 1; j <= n; ++j) {
            std::cin >> g[i][j];
        }
    }
    std::vector<int32_t>dist(n + 1, -1);
    std::vector<int32_t>prev(n + 1, -1);
    std::cin >> s >> f;
    
    q.push(s);
    dist[s] = 0;
    
    while(!q.empty()) {
        
        int32_t tmp = q.front();
        q.pop();
        
        for(uint64_t i = 1; i <= g[tmp].size(); ++i) {
            if(dist[i] == -1 && g[tmp][i] > 0) {
                dist[i] = dist[tmp] + 1;
                prev[i] = tmp;
                q.push(i);
            }
        }
    }
    
    std::cout << dist[f] << std::endl;
    if(dist[f] != -1) {
        int32_t tmp = f;
        std::vector<int32_t> ans;
        while(tmp != -1) {
            ans.emplace_back(tmp);
            tmp = prev[tmp];
        }
        std::reverse(ans.begin(), ans.end());
        for(auto&i:ans) {
            std::cout << i << " ";
        }
    }
    
 
 
    
    return EXIT_SUCCESS;
}