Длина кратчайшего пути в графе

#include<iostream>
#include <vector>
#include <algorithm>
 
#define Infinite LLONG_MAX
#define int long long
 
using namespace std;
typedef pair<int,int> ii;
    vector<ii> g[100001];
    void dijkstra(int n,int st,int fs){ 
        vector<int> d(n+1,Infinite),parent(n+1,-1);
        vector<bool> used(n+1);
        vector<ii> s;
        d[st]=0;
        s.push_back({0,st});
        int N=n;
        while(!s.empty() && N){
            int v=s.front().second;
            pop_heap(s.begin(),s.end(),greater<ii>{});
            s.pop_back();
            if(used[v])
                continue;
            N--;
            used[v]=true;
            for(ii u: g[v]){
                int to=u.first;
                int len=u.second;
                if(d[v]+len<d[to]){
                    d[to]=d[v]+len;
                    s.push_back({d[to],to});
                    push_heap(s.begin(),s.end(),greater<ii>{});
                    parent[to]=v;
                }
            }
        }
        if(d[fs]==Infinite){
            cout << -1;
            return;
        }
        vector<int> path;
        int cur=fs;
        while(cur!=-1){
            path.push_back(cur);
            cur=parent[cur];
        }
        reverse(path.begin(),path.end());
        for(int v : path)
            cout << v << " ";
    }
    main(){
        int n,m;
        cin >> n >> m;
        for(int i=1;i<=m;i++){
            int a,b,w;
            cin >> a >> b >> w;
            g[a].push_back({b,w});
            g[b].push_back({a,w});
        }
        int st,fs;
        dijkstra(n,1,n);
}