5525: 苹果人和树

给你一棵有 n 个节点的树，下标从 0 开始。

第 i 个节点可以为白色或黑色。

现在你可以从中删去若干条边，使得剩下的每个部分恰有一个黑色节点。

问有多少种符合条件的删边方法，答案对 10⁹+7 取模。

3
0 0
0 1 1

2

6
0 1 1 0 4
1 1 0 0 1 0

1

10
0 1 2 1 4 4 4 0 8
0 0 0 1 0 1 1 0 0 1

27

第一行一个整数 n ( 1 <= n <= 10⁵ )，表示节点个数。

接下来一行 n - 1个整数 (p₀, p₁, …… , p_n-2, 0 <= p_i <= i) 表示树中有一条连接节点 p_i 和节点 i + 1 的边。

接下来一行 n 个整数  (x₀, x₁, …… , x_n-1, 0 <= x_i <= 1) ，若 x_i 为 1，则节点 i 为黑色，否则为白色。