牛客 黑白树

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <cmath> 
#include <vector>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N=1e5+10,mod=998244353;
void add_(int &a,ll b);
int h[N],e[N],ne[N],idx=0;
void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;return ;}
int k[N],ans,t[N];

int dfs(int u,int deep)
{
	int mi=deep-k[u];
    t[u]=deep;
	for(int i=h[u];~i;i=ne[i])
	{
		int x=e[i];
		mi=min(mi,dfs(x,deep+1)); //mi是u节点和其子树里面可以覆盖的最高点； 
        t[u]=min(t[u],t[x]);// t是看他可不可以被子树覆盖，原本想的是bfs，； 
	}
	if(t[u]>=deep)
        ans++,t[u]=mi;
    return mi;
}

int main()
{
  	int n;
  	scanf("%d",&n);
  	for(int i=1;i<=n;i++)h[i]=-1;idx=0;
  	for(int i=2;i<=n;i++)
  	{
  		int fa;
  		scanf("%d",&fa);
  		add(fa,i);
	}
	for(int i=1;i<=n;i++)scanf("%d",k+i);
	int t=dfs(1,0);
	cout<<ans;
	return 0;	
}

void add_(int &a,ll b){a=((a+b)%mod+mod)%mod;return;}