oj.uz

Submission #628783

# Submission time Handle Problem Language Result Execution time Memory
628783 2022-08-13T17:02:48 Z a_aguilo Toll (BOI17_toll) C++14
0 / 100
 177 ms 4092 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, -1);
    dist[0] = -1;
    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;
        cout << nodo << " " << distAct << endl;
        if( dist[nodo]!= -1) 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 128 ms 4092 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 177 ms 3912 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 128 ms 4092 KB Output isn't correct
2 Halted 0 ms 0 KB -