Submission #1222217

#TimeUsernameProblemLanguageResultExecution timeMemory
1222217nickolasarapidisClosing Time (IOI23_closing)C++17
Compilation error
0 ms0 KiB
#include "closing.h" #include <bits/stdc++.h> using namespace std; #define ll long long #define F first #define S second const int MAXN = 200000; vector<pair<int, int>> adj[MAXN]; vector<ll> disX(MAXN), disY(MAXN); void dfsX(int s, int e, int d){ disX[s] = d; for(auto u : adj[s]){ if(u.F != e){ dfs(u.F, s, d + u.S); } } } void dfsY(int s, int e, int d){ disY[s] = d; for(auto u : adj[s]){ if(u.F != e){ dfs(u.F, s, d + u.S); } } } int max_score(int N, int X, int Y, ll K, vector<int> u, vector<int> v, vector<int> w){ for(int i = 0; i < N - 1; i++){ adj[u[i]].push_back({v[i], w[i]}); adj[v[i]].push_back({u[i], w[i]}); } dfsX(X, -1, 0); dfsY(Y, -1, 0); priority_queue<ll> q; for(int i = 0; i < N; i++){ q.push(-disX[i]); q.push(-disY[i]); } int ans = 0, sum = 0; while(!q.empty()){ if(sum - q.top() <= K){ sum -= q.top(); q.pop(); } else{ break; } } return ans; }

Compilation message (stderr)

closing.cpp: In function 'void dfsX(int, int, int)':
closing.cpp:18:25: error: 'dfs' was not declared in this scope; did you mean 'ffs'?
   18 |                         dfs(u.F, s, d + u.S);
      |                         ^~~
      |                         ffs
closing.cpp: In function 'void dfsY(int, int, int)':
closing.cpp:27:25: error: 'dfs' was not declared in this scope; did you mean 'ffs'?
   27 |                         dfs(u.F, s, d + u.S);
      |                         ^~~
      |                         ffs