60分求助orz

#include<cstdio>
#include<iostream>

int n,r[6010],first[6010]={0},ans,root,rudu[6010];

struct edge{
	int v,next;
}e[6010];

int cnt=0;
inline void addedge(int u,int v){
	e[++cnt].v=v;e[cnt].next=first[u];first[u]=cnt;
}

int max(int x,int y){
	return x>y?x:y;
}

int f[6010][2];
void dp(int x){
	f[x][0]=0;
	f[x][1]=r[x];
	for(int i=first[x];i;i=e[i].next){
		int v=e[x].v;
		dp(v);
		f[x][0]+=max(f[v][0],f[v][1]);
		f[x][1]+=f[v][0];
	}
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&r[i]);
	}
	int l,k;
	for(int i=1;i<n;i++){
		scanf("%d%d",&l,&k);
		addedge(k,l);
		rudu[l]=1;
	}
	for(int i=1;i<=n;i++){
		if(!rudu[i]){
			root=i;break;
		}
	}
	dp(root);
	printf("%d",max(f[root][0],f[root][1]));
	return 0;
}