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