Submission #864524

#TimeUsernameProblemLanguageResultExecution timeMemory
864524maks007Toll (BOI17_toll)C++14
0 / 100
81 ms3384 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}); } int dp[n]; for(int i = 0; i < n; i ++) dp[i] = 1e9; for(int i = 0; i < k; i ++) dp[i] = 0; for(int i = 0; i < n; i ++) { if(dp[i] == 1e9) continue; for(auto [u, w] : g[i]) { dp[u] = min(dp[u], dp[i] + w); } } while(query --) { int a, b; cin >> a >> b; if(dp[b] == 1e9) cout << -1 << "\n"; else cout << dp[b] - dp[a] << "\n"; } return 0; }

Compilation message (stderr)

toll.cpp: In function 'int main()':
toll.cpp:22:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   22 |   for(auto [u, w] : g[i]) {
      |            ^
#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...