提出 #74602327

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <queue>
#include <cstdio>
using namespace std;

// 定义长整型别名，C++98 兼容
typedef long long ll;
// 无穷大值（大于最大可能路径 1e5*1e9=1e14）
const ll INF = 1e18;

int main() {
    int N, M;
    // 读取节点数和边数
    scanf("%d%d", &N, &M);
    
    // 邻接表：adj[u] 存储 (v, 边权c)，节点编号 1~N
    vector<vector<pair<int, ll>>> adj(N + 1);
    for (int i = 0; i < M; ++i) {
        int u, v;
        ll c;
        scanf("%d%d%lld", &u, &v, &c);
        adj[u].push_back(make_pair(v, c));
    }
    
    // 距离数组：dist[i] 表示起点1到i的最短距离
    vector<ll> dist(N + 1, INF);
    dist[1] = 0; // 起点初始化
    
    // 小顶堆优先队列：pair<距离, 节点编号>，按距离升序排列
    priority_queue<pair<ll, int>, vector<pair<ll, int>>, greater<pair<ll, int>>> pq;
    pq.push(make_pair(0LL, 1)); // 推入起点
    
    // 堆优化 Dijkstra 核心循环
    while (!pq.empty()) {
        // 取出堆顶：当前最短距离的节点
        ll d = pq.top().first;
        int u = pq.top().second;
        pq.pop();
        
        // 优化：已到达终点，直接退出
        if (u == N) break;
        // 冗余路径：当前距离大于已记录的最短距离，跳过
        if (d > dist[u]) continue;
        
        // 遍历所有邻接边（C++98 禁用范围for，用下标遍历）
        for (int i = 0; i < adj[u].size(); ++i) {
            int v = adj[u][i].first;
            ll c = adj[u][i].second;
            // 松弛操作：更新更短路径
            if (dist[v] > dist[u] + c) {
                dist[v] = dist[u] + c;
                pq.push(make_pair(dist[v], v));
            }
        }
    }
    
    // 输出起点1到终点N的最短距离
    printf("%lld\n", dist[N]);
    return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:15:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |     scanf("%d%d", &N, &M);
      |     ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |         scanf("%d%d%lld", &u, &v, &c);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

ジャッジ結果