oj.uz

Submission #628776

# Submission time Handle Problem Language Result Execution time Memory
628776 2022-08-13T16:53:17 Z a_aguilo Toll (BOI17_toll) C++14
0 / 100
 110 ms 3316 KB 
#include<bits/stdc++.h>

using namespace std;

typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vpii;
typedef vector<vpii> v2pii;

int main(){
    int K, N, M, O, a, b, t;
    cin >> K >> N >> M >> O;
    v2pii listaAdy(N);
    for(int i = 0; i < M; ++i){
        cin >> a >> b >> t;
        listaAdy[a].push_back({b, t});
    }
    vi dist(N, 1e9+7);
    dist[0] = 0;
    pii inicio = {-0, 0};
    priority_queue<pii> PQ;
    PQ.push(inicio);
    while(!PQ.empty()){
        pii act = PQ.top(); PQ.pop();
        int distAct = -1*act.first;
        int nodo = act.second;
        if(distAct > dist[nodo]) continue;
        dist[nodo] = distAct;
        for(pii vecino: listaAdy[nodo]){
            PQ.push({-1*(distAct+vecino.second), vecino.first});
        }
    }
    while(O--){
        cin >> a >> b;
        cout << dist[b] << endl;
    }
    return 0;
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 66 ms 3316 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 110 ms 3272 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 44.0

# Verdict Execution time Memory Grader output
1 Incorrect 66 ms 3316 KB Output isn't correct
2 Halted 0 ms 0 KB -