Shortest Routes I

input/code.cpp: In function 'int main()':
input/code.cpp:15:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare]
   15 |     for(int i=0; i<m; i++){
      |                  ~^~
input/code.cpp:23:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare]
   23 |     for(int i=1; i<=n; i++){
      |                  ~^~~
input/code.cpp:45:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare]
   45 |     for(int i=1; i<n; i++){
      |                  ~^~

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

ll d[100001];
bool processed[100001];

int main(){
    ull n, m;
    cin >> n >> m;

    map<ll, vector<pair<ll, ll>>> adj;

    for(int i=0; i<m; i++){
        ll a, b, w;
        cin >> a >> b >> w;
        adj[a].push_back({b,w});
        // adj[a].push_back({b,w});
    }

    priority_queue<pair<ll, ll>> q;
    for(int i=1; i<=n; i++){
        d[i] = LLONG_MAX;
    }

    d[1] = 0;
    q.push({0,1});
    while(!q.empty()){
        int a = q.top().second;
        q.pop();
        if (processed[a])
            continue;
        processed[a] = true;
        for(auto u : adj[a]) {
            auto[b,w] = u;
            if (d[a]+w < d[b]) {
                d[b] = d[a]+w;
                q.push({-d[b],b});
            }
        }
    }

    cout << "0";
    for(int i=1; i<n; i++){
        cout << " " << d[i+1];
    }
    cout << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED