记录编号	593839	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]联合权值	最终得分	100
用户昵称	健康铀	是否通过	通过
代码语言	C++	运行时间	0.640 s
提交时间	2024-09-17 16:59:47	内存使用	6.87 MiB

#include<bits/stdc++.h>
using namespace std;
long long f[200010],w[200010],d[200010],n,ht,gt,q,cnt,he[200010],m,ans,res;
inline long long read()
{
	long long k=0,f=1;
    char c=getchar();
	for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
	for(;isdigit(c);c=getchar()) k=(k<<1)+(k<<3)+(c&15);
	return k*f;
}
struct node{
	long long x;
	long long y;
	long long z;
}c[200010];
struct abc{
	long long v;
	long long nx;
	long long z;
};
abc e[200010];
void add(long long x,long long y){
	e[++cnt].v=y,e[cnt].nx=he[x],he[x]=cnt;
}
void dfs(long long x,long long fa){
	long long sum=w[fa],maxx=w[fa];
	for(long long i=he[x];i;i=e[i].nx){
		long long v=e[i].v;
		if(v==fa)continue;
		dfs(v,x);
		res=max(maxx*w[v],res);
		maxx=max(maxx,w[v]);
		ans+=sum*w[v]*2%10007;
		sum+=w[v];
	}
}
int main(){
     freopen("linkb.in","r",stdin);
	freopen("linkb.out","w",stdout);
	cin>>n;
	for(long long i=1;i<=n-1;i++){
		long long x,y;
		cin>>x>>y;
		add(x,y);
		add(y,x);
	}
	for(long long i=1;i<=n;i++)
	cin>>w[i];
	dfs(1,0);
	cout<<res<<" "<<ans%10007;
	return 0;
}