警钟长鸣（如果你WA#3）

void dfs(int u, int fa) {
	dp[u]=a[u];
	for(int i=head[u]; i; i=edge[i].next) {
		int v=edge[i].v;
		if(v==fa) continue ;
		dfs(v, u);
		if(dp[v]>0) dp[u]+=dp[v];
	}
	ans=max(ans, dp[u]);
}

if(dp[v]>0) dp[u]+=dp[v];