g6-07605. 子树内正权点个数

题目描述

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点，每个结点有点权 $w_{i}$ 。

对每个结点 $u$ ，求子树 $u$ 内点权为正的结点个数。

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $w_{1}, \dots, w_{n}$ 。

第三行 $n - 1$ 个整数 $f_{2}, \dots, f_{n}$ （ $n = 1$ 时该行为空）。

一行 $n$ 个整数。

输入：

3
1 -2 3
1 2

输出：

2 1 1

链 $1 - 2 - 3$ ： $1$ 号子树有 $1$ 、 $3$ 两个正权点； $2$ 号子树只有 $3$ ； $3$ 号子树只有自己。