记录编号	242936	评测结果	AAAAAAAAAA
题目名称	修剪花卉	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.027 s
提交时间	2016-03-28 19:30:16	内存使用	0.71 MiB

#include<cstdio>
#include<vector>
using namespace std;
int n,u,v,w[20000]={0},d[20000]={0},ans=0;
bool p[20000]={0};
vector<int> G[20000];
void dfs(int x){
	d[x]+=w[x];
	p[x]=1;
	for (int i=0;i<G[x].size();i++)if (!p[G[x][i]]){
		dfs(G[x][i]);
		if (d[G[x][i]]>0) d[x]+=d[G[x][i]];
	}
	ans=max(d[x],ans);
	return;
}
int main(){
	freopen("makeup.in","r",stdin);
	freopen("makeup.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&w[i]);
	for (int i=1;i<n;i++){
		scanf("%d%d",&u,&v);
		G[u].push_back(v);
		G[v].push_back(u);
	}
	dfs(1);
	printf("%d",ans);
	return 0;
}