Lennot

input/code.cpp: In function 'int main()':
input/code.cpp:51:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < v[s].size(); i++) {
                           ^

#include <bits/stdc++.h>

#define _ ios_base::sync_with_stdio(0);cin.tie();
#define mp make_pair
#define pb push_back

#define ll long long
#define pii pair<int,int>
#define vpii vector<pii>
#define vi vector<int>

#define INF 9223372036854775807LL
#define N 200000

using namespace std;

vector<pair<ll,ll>> v[N+1];
priority_queue<pair<ll,ll>> q;

ll e[N+1];
ll t[N+1][2];
ll ps[N+1];

int main() { _

    int n,m;
    cin >> n >> m;

    for(int i=0;i<m;i++) {
        int a,b,h;
        cin >> a >> b >> h;
        v[a].pb(mp(b,h));
    }

    int a=1;
    for (int i=1;i<=n;i++)
        e[i] = INF;

    e[a] = 0;
    ps[a] = 1;
    q.push(make_pair(0,a));

    while (!q.empty()) {
        ll x = -q.top().first;
        ll s = q.top().second;
        q.pop();

        if (t[s][ps[s]%2]) continue;
        t[s][ps[s]%2] = 1;

        for (int i = 0; i < v[s].size(); i++) {
            ll u = v[s][i].first;
            ll cost = v[s][i].second;
            if(ps[s]%2 == 0) cost=0;
            if (x+cost < e[u]) {
                e[u] = x+cost;
                ps[u] = ps[s]+1;
                q.push(make_pair(-e[u],u));
            }
        }
    }

    cout << e[n] << endl;

    return 0;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: WRONG ANSWER