Submission #1061242

#TimeUsernameProblemLanguageResultExecution timeMemory
1061242KasymKCyberland (APIO23_cyberland)C++17
Compilation error
0 ms0 KiB
#include "bits/stdc++.h" using namespace std; #define ff first #define ss second #define all(v) v.begin(), v.end() #define ll long long #define pb push_back #define pii pair<int, int> #define wr puts("----------------") template<class T>bool umin(T& a,T b){if(a>b){a=b;return 1;}return 0;} template<class T>bool umax(T& a,T b){if(a<b){a=b;return 1;}return 0;} const int N = 1e5+5; const ll INF = 1e15; // 1e5*1e9=1e14 vector<pii> adj[N]; ll d[N]; double asd = INF; void dfs(int x, int pr, double sm, int h, int k, vector<int> &arr){ if(x == h){ umin(answer, sm); return; } for(auto [i, val] : adj[x]) if(i != pr and i){ double taze = sm+val; if(!arr[i]) taze = 0; else if(arr[i] == 2 and k) taze /= 2; dfs(i, x, taze, h, k, arr); } } double solve(int n, int m, int k, int h, vector<int> u, vector<int> v, vector<int> w, vector<int> arr){ for(int i = 0; i < m; ++i){ adj[u[i]].pb({v[i], w[i]}); adj[v[i]].pb({u[i], w[i]}); } if(n <= 3){ asd = INF; dfs(0, -1, 0, h, k, arr); if(asd == INF) asd = -1; for(int i = 0; i <= n; ++i) adj[i].clear(); return asd; } for(int i = 0; i <= n; ++i) d[i] = INF; priority_queue<pair<ll, int>, vector<pair<ll, int>>, greater<pair<ll, int>>> pq; pq.push({0, 0}); d[0] = 0; while(!pq.empty()){ int x = pq.top().ss; pq.pop(); for(auto it = adj[x].begin(); it != adj[x].end(); ++it){ int i = (*it).ff, val = (*it).ss; if(umin(d[i], d[x]+val)) pq.push({d[i], i}); } } for(int i = 0; i <= n; ++i) adj[i].clear(); if(d[h] == INF) d[h] = -1; double answer = 0; answer += d[h]; return answer; } // int main(){ // double kk = solve(5, 4, 10, 3, {0, 0, 2, 2}, {1, 2, 3, 4}, {6, 5, 7, 8}, {1, 1, 1, 1, 1}); // printf("%f\n", kk); // return 0; // }

Compilation message (stderr)

cyberland.cpp: In function 'void dfs(int, int, double, int, int, std::vector<int>&)':
cyberland.cpp:20:14: error: 'answer' was not declared in this scope
   20 |         umin(answer, sm);
      |              ^~~~~~