Lennot

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

#include <iostream>
#include <vector>
#include <queue>
#define INF 999999999

using namespace std;

int main(int argc, char** argv) {
    int n, m, a, b, h;
    cin >> n >> m;
    vector<pair<int,int> > v[n+1];
    priority_queue<pair<int,int> > q;
    for (int i = 0; i < m; ++i){
        cin >> a >> b >> h;
        v[a].push_back(make_pair(b, h));
    }
    int p[n+1], r[n+1], e[n+1];
    for (int i = 0; i <= n; ++i){
        p[i] = 0;
        r[i] = 0;
        e[i] = INF;
    }
    e[1] = 0;
    q.push(make_pair(0,1));
    int t = 0;
    while(!q.empty()){
        t = (t+1)%2;
        int x = -q.top().first;
        int s = q.top().second;
        q.pop();
        if (t % 2 == 0){
            if (p[s]) continue;
            p[s] = 1;
        } else {
            if (r[s]) continue;
            r[s] = 1;
        }
        for (int i = 0; i < v[s].size(); i++) {
            int u = v[s][i].first;
            if (x+v[s][i].second*(t%2) < e[u]) {
                e[u] = x+v[s][i].second*(t%2);
                q.push(make_pair(-e[u],u));
            }
        }
    }
    cout << e[n] << "\n";
    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: WRONG ANSWER

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: WRONG ANSWER

Test 17

Group: 3

Verdict: WRONG ANSWER