Submission #47349

#TimeUsernameProblemLanguageResultExecution timeMemory
47349dqhungdlSightseeing (NOI14_sightseeing)C++17
15 / 25
3521 ms106080 KiB
#include <bits/stdc++.h> using namespace std; typedef pair<int,int> ii; int n,m,T,d[500005]; vector<ii> g[500005]; priority_queue<ii> Q; int main() { ios_base::sync_with_stdio(false); //freopen("TEST.INP","r",stdin); cin>>n>>m>>T; int u,v,w; while(m--) { cin>>u>>v>>w; g[u].push_back(ii(v,w)); g[v].push_back(ii(u,w)); } d[1]=1e9; Q.push(ii(1e9,1)); while(Q.size()>0) { int u=Q.top().second; int val=Q.top().first; Q.pop(); if(d[u]==val) for(int i=0; i<g[u].size(); i++) { int v=g[u][i].first; int w=g[u][i].second; if(d[v]<min(d[u],w)) { d[v]=min(d[u],w); Q.push(ii(d[v],v)); } } } while(T--) { cin>>u; cout<<d[u]<<"\n"; } }

Compilation message (stderr)

sightseeing.cpp: In function 'int main()':
sightseeing.cpp:29:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int i=0; i<g[u].size(); 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...