#include "closing.h"
#include <bits/stdc++.h>
using namespace std;
using Graph = vector<vector<pair<int, long long>>> ;
void dfs(int u, int par, const Graph& g, vector<long long>& dist) {
for(auto [v, w] : g[u]) {
if(v == par) continue ;
dist[v] = dist[u] + w;
dfs(v, u, d);
}
}
int sub1(int N, long long K) {
vector<long long> a;
for(int i = 0; i < N; i ++) {
a.push_back(dX[i]);
a.push_back(dY[i]);
}
sort(a.begin(), a.end());
long long sum = 0;
int ans = 0;
for(long long x : a) {
if(sum + x > K) break ;
sum += x;
ans += 1;
}
return ans;
}
int max_score(int N, int X, int Y, long long K, vector<int> U, vector<int> V, vector<int> W) {
Graph g(N);
vector<long long> dX(N, 0), dY(N, 0);
for(int i = 0; i < N - 1; i ++) {
g[U[i]].push_back({V[i], W[i]});
g[V[i]].push_back({U[i], W[i]});
}
dfs(X, X, g, dX);
dfs(Y, Y, g, dY);
if(dX[Y] > 2 * K) return sub1(N, K);
}
// int main() {
// int N, X, Y;
// long long K;
// cin >> N >> X >> Y >> K;
// vector<int> U(N), V(N), W(N);
// for(int i = 0; i < N - 1; i ++) {
// cin >> U[i] >> V[i] >> W[i];
// }
// cout << max_score(N, X, Y, K, U, V, W) << "\n";
// return 0;
// }
Compilation message
closing.cpp: In function 'void dfs(int, int, const Graph&, std::vector<long long int>&)':
closing.cpp:12:19: error: 'd' was not declared in this scope
12 | dfs(v, u, d);
| ^
closing.cpp: In function 'int sub1(int, long long int)':
closing.cpp:20:21: error: 'dX' was not declared in this scope
20 | a.push_back(dX[i]);
| ^~
closing.cpp:21:21: error: 'dY' was not declared in this scope
21 | a.push_back(dY[i]);
| ^~
closing.cpp: In function 'int max_score(int, int, int, long long int, std::vector<int>, std::vector<int>, std::vector<int>)':
closing.cpp:40:14: warning: control reaches end of non-void function [-Wreturn-type]
40 | Graph g(N);
| ^
