**wps，笔了一次又一次，还不给面试

def solve(): # Read input n = int(input()) # Node values, 1-indexed w = [0] + list(map(int, input().split())) # Create adjacency list representation of the tree g = [[] for _ in range(n + 1)] for _ in range(n - 1): u, v = map(int, input().split()) g[u...