黑白树-----------------------------------------------树形dp

解析:
染色肯定自下往上染，所以我们要从叶子结点开始染色。
先看子树里的点能不能染到这个点，染不到就++ans,把这个点的k传上去
能染到的话要更新父节点的染色值(因为有可能儿子节点染色值大于本身，这会让答案更优)

染色值往上传递是要-1的
递推方程 k[fa]=max(k[fa],k[u]-1)

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10000;
vector<int> G[N];
int father[N];
int k[N],n,u;
int dfs(int u,int fa,int &ans)
{
	father[u]=fa;
	int now=0;
	for(auto j : G[u])
	{
		if(j==fa) continue;
		now=max(now,dfs(j,u,ans));
	}
	if(now<=1)
	{
		ans++;
		return k[u];
	}
	k[fa]=max(k[fa],k[u]-1);
	return now-1;
}
int main()
{
	while(~scanf("%d",&n))
	{
		int ans=0; 
		for(int i=1;i<=n;i++) G[i].clear();
	for(int i=2;i<=n;i++)
	{
		scanf("%d",&u);
  		G[i].push_back(u);G[u].push_back(i);	
	}
	for(int i=1;i<=n;i++) scanf("%d",&k[i]);
	dfs(1,0,ans);
	cout<<ans<<endl;
	} 
 }