问题 BO: 黑白树

内存限制:125 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:20 通过:18

题目描述

https://loj.ac/p/6175

一棵  n 个点的有根树,1 号点为根。树上每个节点 i 对应一个值 ki 。每个点都有一个颜色,初始的时候所有点都是白色的,你需要通过一系列操作使得最终每个点变成黑色。

每次操作需要选择一个节点i ,i 必须是白色的,然后 i 到根的链上(包括节点 i 与根)所有与节点 i  距离小于 ki 的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。

输入格式

第一行一个整数n 。

接下来 n-1 行,每行一个整数,依次为 2 号点到  n 号点父亲的编号。

最后一行  n个整数为 ki 。

1<=n<=105, 1<=ki<=105

输出格式

一个数表示答案。


输入样例 复制

4
1
2
1
1 2 2 1

输出样例 复制

3