Submission #90440

#TimeUsernameProblemLanguageResultExecution timeMemory
90440AbelyanEvacuation plan (IZhO18_plan)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; const int N=500005; const int LG=log2(N)+3; #define fr first #define sc second vector<pair<int,int> > g[N]; int dp[N]; bool col[N]; int main(){ ios_base::sync_with_stdio(false); //freopen("input.txt","r",stdin); int n,m; cin>>n>>m; for (int i=0;i<m;i++){ int a,b,l; cin>>a>>b>>l; g[a].push_back({b,l}); g[b].push_back({a,l}); } for (int i=1;i<=n;i++){ dp[i]=INT_MAX; } priority_queue<pair<int,int> > pq; int blackNum; cin>>blackNum; for (int i=0;i<blackNum;i++){ int k; cin>>k; dp[k]=0; pq.push({0,k}); } while (!pq.empty()){ int cur; do{ cur=pq.top().sc; pq.pop(); }while(col[cur] && !pq.empty()); if (col[cur])break; col[cur]=true; for (auto to:g[cur]){ if (dp[cur]+to.sc<dp[to.fr]){ dp[to.fr]=dp[cur]+to.sc; pq.push({-dp[to.fr],to.fr}); } } } cin>>q; for (int i=0;i<q;i++){ int a,b; cin>>a>>b; cout<<min(dp[a],dp[b])<<endl; } return 0; }

Compilation message (stderr)

plan.cpp: In function 'int main()':
plan.cpp:52:10: error: 'q' was not declared in this scope
     cin>>q;
          ^
plan.cpp:52:10: note: suggested alternative: 'pq'
     cin>>q;
          ^
          pq