为什么数组链表存图会WA

#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;
}

#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;

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;
}

vector<int> v[6010];

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=0;i<v[x].size();i++){
		int _v=v[x][i];
		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);
		v[k].push_back(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;
}