Submission #782730

#TimeUsernameProblemLanguageResultExecution timeMemory
782730vjudge1사이버랜드 (APIO23_cyberland)C++17
15 / 100
28 ms6868 KiB
#include<bits/stdc++.h> using namespace std; #define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); #define endl "\n" #define ll long long #define pb push_back #define uwu 100005 vector<pair<int,int>>adj[uwu]; double solve(int N, int M, int K, int H, vector<int> x, vector<int>y, vector<int> c, vector<int> arr){ int father[N]; ll int yol[N]; for(int i=0;i<N;i++){ father[i]=-1; yol[i]=1000000000000; } for(int i=0;i<M;i++){ adj[x[i]].pb({y[i],c[i]}); adj[y[i]].pb({x[i],c[i]}); } priority_queue<tuple<ll int,int,int>> pq; pq.push({(ll int)0,0,-1}); while(pq.size()){ ll int node,once, deg; tie(deg,node,once)=pq.top();deg=-deg; pq.pop(); //cout<<node<<" "<<once<<" "<<" "<<deg<<" "<<endl; if(yol[node]<=deg)continue; if(arr[node]==0){ deg=0; } yol[node]=deg; father[node]=once; for(auto u:adj[node]){ ll int kim=u.first, lira=u.second; pq.push({-(deg+lira),kim,node}); } } /*for(int i=0;i<N;i++)cout<<yol[i]<<" "; cout<<endl; for(int i=0;i<N;i++)cout<<father[i]<<" "; cout<<endl;*/ for(int i=0;i<N;i++)adj[i].clear(); if(yol[H]==1000000000000)yol[H]=-1; return (1.0)*yol[H]; }

Compilation message (stderr)

cyberland.cpp: In function 'double solve(int, int, int, int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
cyberland.cpp:11:6: warning: variable 'father' set but not used [-Wunused-but-set-variable]
   11 |  int father[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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...