1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = input()
pq = [map(int, raw_input().split()) for i in range(n)]
e = [[] for i in range(n)]
for i in range(n-1):
    u, v = (int(i) - 1 for i in raw_input().split())
    e[u].append(v)
    e[v].append(u)
    
def dfs(u, f):
    a, b = 0, 0
    for p, q in [pq[u]] + sorted([dfs(v, u) for v in e[u] if v != f], key = lambda x : -x[1]):
        if b >= p: b -= p - q
        else: a, b = a + p - b, q
    return (a, b)
print dfs(0, -1)[0]
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX