提出 #74603542

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define endl "\n";
const ll INF = 1e18;
const ll MOD = 998244353;
const int MAXN = 5e5+5;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n,m; cin>>n>>m;
    vector<vector<pair<int,ll>>>adj(n+1);
    for (int i=0;i<m;i++) {
        int u,v,c; cin>>u>>v>>c;
        adj[u].push_back({v,c});
    }
    vector<ll>dist(n+1,INF);
    dist[1]=0;
    priority_queue<pair<ll,int>,vector<pair<ll,int>>,greater<pair<ll,int>>>pq;
    pq.push({0,1});
    while(!pq.empty()) {
        ll crr=pq.top().first;
        int u=pq.top().second;
        pq.pop();
        if (crr>dist[u]) continue;
        for (auto [v,w]:adj[u]) {
            if (dist[u]+w<dist[v]) {
                dist[v]=dist[u]+w;
                pq.push({dist[v],v});
            }
        }
    }
    cout<<dist[n];
}

提出情報

ジャッジ結果