#arc083c. [arc083_c]Bichrome Tree

[arc083_c]Bichrome Tree

有一颗NN个节点的树,其中1号节点是整棵树的根节点,而对于第ii个点(2iN)(2≤i≤N),其父节点为PiP_i

对于这棵树上每一个节点,Snuke将会给其染上黑色或白色,并给它赋一个权值。

Snuke有一个他最喜欢的整数序列,X1,X2,,XNX_1,X_2,\ldots,X_N,他希望能够使得:对于每一个点ii,都满足ii的整颗子数内所有和ii颜色相同的点(包括ii本身)的点权和恰好为XiX_i

现在给定你这棵树的结构和Snuke最喜欢的整数序列,请你判断是否有一种可行方案。