Laskettelukeskus

n=int(input())
 
l = []
b = [False]
for x in range(n-1):
    l.append([int(x)-1 for x in input().split()])
    b.append(False)
 
c = [int(x) for x in input().split()]
 
a=0
 
while(sum(b)!=n):
    h=0
    for i in range(n):
        if c[i] > h and b[i]==False:
            #print("htrigger")
            #input()
            h=i
    b[h]=True
    a+=c[h]
    #print("a+=",c[h])
    i=n-1
    while i>1:
        #print("i="+str(i)+", h="+str(h))
        if l[i-1][1]==h:
            h=l[i-1][0]
            b[h]=True
            i=n-1
        i-=1
    #print(b)
 
print(a)
 
#print(l)
#print(c)
#print(b)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 1, 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 2

Verdict: WRONG ANSWER

Test 11

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 1, 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED