一个 nnn 个节点的树,每个节点有一个权值 aia_iai,节点 uuu 能控制节点 vvv 当且仅当 dis(u,v)≤audis(u, v) \leq a_udis(u,v)≤au。
边 (x,y)(x, y)(x,y) 被 uuu 控制,当 uuu 能控制 xxx 且 uuu 能控制 yyy。问每条边被多少节点控制。
n≤2×105,1≤ai≤nn \leq 2 \times 10^5, 1 \leq a_i \leq nn≤2×105,1≤ai≤n。