Laskettelukeskus

#include <iostream>
#include <vector>
#include <climits>
using namespace std;

int solve(const vector<vector<int>>& v, const vector<int>& min_req, int node) {
    int current_min = 0;
    for (auto i : v[node]) {
        current_min += solve(v, min_req, i);
    }
    return max(current_min, min_req[node]);
}

int main() {
    int n;
    cin >> n;
    vector<vector<int>> v(n);
    int a,b;
    for (int i = 0; i < n-1; ++i) {
        cin >> a >> b;
        v[a-1].push_back(b-1);
    }
    vector<int> min_req(n);
    for (int i = 0; i < n; ++i) cin >> min_req[i];

    int min = solve(v, min_req, 0);
    cout << min << endl;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: WRONG ANSWER

Test 5

Group: 2

Verdict: WRONG ANSWER

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: WRONG ANSWER

Test 12

Group: 1, 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: WRONG ANSWER