一棵 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