Lennot

input/code.cpp: In function 'int main()':
input/code.cpp:70: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;

struct node {
public:
    ll dist;
    int id;
    int fid;

    bool operator<(const node& a) const {
        return dist > a.dist;
    }

    node(ll dist, int id, int fid) {
        this->dist = dist;
        this->id = id;
        this->fid = fid;
    }
};

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

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

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][0] = INF;
        e[i][1] = INF;
    }

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

    while (!q.empty()) {
        ll x = q.top().dist;
        int s = q.top().id;
        int fid = q.top().fid;

        q.pop();

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

        for (int i = 0; i < v[s].size(); i++) {
            int u = v[s][i].first;
            ll cost = v[s][i].second;
            if(fid%2 == 0) cost = 0;

            if (x+cost < e[u][fid%2]) {
                e[u][fid%2] = x+cost;
                q.push(node(x+cost,u,fid+1));
            }
        }

    }

    cout << min(e[n][0], e[n][1]) << 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: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: ACCEPTED