Submission #1299943

#TimeUsernameProblemLanguageResultExecution timeMemory
1299943chaitanyamehtaSightseeing (NOI14_sightseeing)C++20
0 / 25
3251 ms192856 KiB
#include<bits/stdc++.h> using namespace std; #define int long long vector<vector<pair<int , int>>> g; vector<int> dist , vis; void dfs(int u = 1 , int a = LLONG_MAX / 4){ dist[u] = max(dist[u] , a); vis[u] = 1; for(auto v : g[u]){ if(!vis[v.first]){ dfs(v.first , min(a , v.second)); } } } signed main(){ int n , m , q; cin>>n>>m>>q; dist.resize(n+1 ,0); vis.resize(n+1); g.resize(n+1); for(int i = 0 ;i < m ; i++){ int u , v, c; cin>>u>>v>>c; g[u].push_back({v , c}); g[v].push_back({u , c}); } dfs(); while(q--){ int u; cin>>u; cout<<dist[u]<<"\n"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...