Laskettelukeskus

n = int(input())
graph = [[]for i in range(n+1)]
for i in range(n-1):
  j, r  = map(int,input().split())
  graph[j].append(r)
l = list(map(int,input().split()))
l1 = l.copy()
lst=0
def f(l,l1,graph,lst):
    for i in range(n,0,-1):
        le = len(graph[i])
        if le==0:
            continue
        else:
            for j in graph[i]:
                if l1[j-1]>l[i-1] and lst<l1[j-1]:
                    l1[0]-=l1[j-1]
                    if i != 1:
                        l1[i-1]=l[j-1]
                    lst = l1[j-1]
                    l1[j-1]=0
    if abs(l1[0])<l[0]:
      return l[0]
    return abs(l1[0])
print(f(l,l1,graph,lst))

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: WRONG ANSWER

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 11

Group: 2

Verdict: WRONG ANSWER

Test 12

Group: 1, 2

Verdict: WRONG ANSWER

Test 13

Group: 2

Verdict: WRONG ANSWER