アルゴ式（beta版）: C++による「グラフアルゴリズム:7 章：最短経路問題」- Q3. 各頂点の最近点

アルゴ式（beta版）の「グラフアルゴリズム:7 章：最短経路問題」からの出典です。
algo-method.com
アルゴ式とは...
>・プログラミングや情報科学をコツコツ学べる「教科書」
>・学んだ内容をゲーム感覚で大量に実践できる「練習問題」
>の２つで構成される、Web上で完結した学習コンテンツです。

C++による「グラフアルゴリズム:7 章：最短経路問題」- Q3. 各頂点の最近点

僕が作成、提出したコードは、以下のとおりです。

Q3. 各頂点の最近点

algo-method.com

/*
アルゴ式（beta版）: C++による「グラフアルゴリズム:7 章：最短経路問題」- Q3. 各頂点の最近点
Q3. 各頂点の最近点
https://algo-method.com/tasks/986
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
struct edge{
    ll s;
    ll t;
    ll l;
};
const ll inf=1e9;
int main(void){
    ll n,m;
    cin>>n>>m;
    vector<vector<edge>> g(n);
    for(ll i=0;i<m;i++){
        ll u,v,w;
        cin>>u>>v>>w;
        g[u].push_back({u,v,w});
    }
    for(ll i=0;i<n;i++){
        ll d=inf;
        ll ans=-1;
        for(auto j : g[i]){
            if(j.l<d){
                d=j.l;
                ans=j.t;
            }else if(j.l==d){
                ans=min(ans,j.t);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

設問の出典は、情報科学をコツコツ積み立てて学習できるサービス「アルゴ式（beta版）」です。
algo-method.com