Submission #864505

#TimeUsernameProblemLanguageResultExecution timeMemory
864505maks007Toll (BOI17_toll)C++14
10 / 100
104 ms6332 KiB
// Bismi ALlah #include "bits/stdc++.h" using namespace std; signed main () { int n, m, k, query; cin >> k >> n >> m >> query; vector<pair <int,int>> g[n]; for(int i = 0; i < m; i ++) { int u, v; cin >> u >> v; int w; cin >> w; g[u].push_back({v, w}); } priority_queue <pair <int,int>> q; vector <int> dist(n, 1e9); dist[0] = 0; q.push({0, 0}); while(!q.empty()) { int v = q.top().second, cur_d = q.top().first; q.pop(); if(cur_d > dist[v]) continue; for(auto [u, w] : g[v]) { if(dist[u] > dist[v] + w) { dist[u] = dist[v] + w; q.push({-dist[u], u}); } } } while(query --) { int a, b; cin >> a >> b; if(dist[b] == 1e9) cout << -1 << "\n"; else cout << dist[b] << "\n"; } return 0; }

Compilation message (stderr)

toll.cpp: In function 'int main()':
toll.cpp:25:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   25 |   for(auto [u, w] : g[v]) {
      |            ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...