ABCD秒切好吧
E
实际上这题也不是非常困难,关键在于写代码写的好不好。其实每次只要考虑自己父亲传下来的保险和自己本来买了的保险就行了,然后就是一代代往下传并不断累加答案。代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=3e5+5;
int head[N],to[N],ne[N],w[N],idx;
void add(int x,int y){
ne[++idx]=head[x];
to[idx]=y;
head[x]=idx;
}
int ans;
void dfs(int u,int val){
int ww=max(val,w[u]);
if(ww>=0) ans++;
for(int i=head[u];i;i=ne[i]){
int j=to[i];
dfs(j,ww-1);
}
}
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=2;i<=n;i++){
int p;
scanf("%d",&p);
add(p,i);
}
memset(w,-1,sizeof w);
while(m--){
int x,y;
scanf("%d%d",&x,&y);
w[x]=max(y,w[x]);
}
dfs(1,w[1]);
cout<<ans<<endl;
return 0;
}