Types: N: int, A: List[int], u: List[int], v: List[int]
Ranges: 1 ≤ N ≤ 3 × 10^5, 0 ≤ A[i] ≤ 10^9, 1 ≤ u_i < v_i ≤ N
Addtl Info: The graph given is guaranteed to be a tree.