A86009.「美团 CodeM 初赛 Round B」黑白树
普及+/提高
通过率:0%
时间限制:0.20s
内存限制:256MB
题目描述
一棵 n 个点的有根树,1 号点为根。树上每个节点 i 对应一个值 ki。每个点都有一个颜色,初始的时候所有点都是白色的,你需要通过一系列操作使得最终每个点变成黑色。
每次操作需要选择一个节点 i,i 必须是白色的,然后 i 到根的链上(包括节点 i 与根)所有与节点 i 距离小于 ki 的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。
输入格式
第一行一个整数 n。
接下来 n−1 行,每行一个整数,依次为 2 号点到 n 号点父亲的编号。
最后一行 n 个整数为 ki。
输出格式
一个数表示答案。
输入输出样例
输入#1
4 1 2 1 1 2 2 1
输出#1
3
说明/提示
1≤n≤105,1≤ki≤105