제출 #968429

#제출 시각아이디문제언어결과실행 시간메모리
968429saayan007사이버랜드 (APIO23_cyberland)C++17
8 / 100
3213 ms2097152 KiB
#include "bits/stdc++.h" #include "cyberland.h" using namespace std; #include <vector> void dfs(int x, int p, vector<pair<int, double>> adj[], double dist[], vector<int> &arr, int H) { if(arr[x] == 0) dist[x] = 0; if(x == H) return; for(auto [y, w] : adj[x]) { if(y == p) continue; dfs(y, x, adj, dist, arr, H); } } double solve(int N, int M, int K, int H, vector<int> x, vector<int> y, vector<int> c, vector<int> arr) { vector<pair<int, double>> adj[N]; for(int i = 0; i < M; ++i) { adj[x[i]].emplace_back(y[i], c[i]); adj[y[i]].emplace_back(x[i], c[i]); } double dist[N]; for(int i = 0; i < N; ++i) dist[i] = -1; dist[0] = 0; dfs(0, -1, adj, dist, arr, H); priority_queue<pair<double, int>> pq; for(int i = 0; i < N; ++i) { if(arr[i] == 0 || i == 0) { dist[i] = 0; pq.emplace(-dist[i], i); } } while(!pq.empty()) { int a = pq.top().second; double d = -pq.top().first; pq.pop(); if(dist[a] < d || a == H) { continue; } for(auto [b, w] : adj[a]) { if(dist[b] == -1 || d + w < dist[b]) { dist[b] = d + w; pq.emplace(-dist[b], b); } } } return dist[H]; }
#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...