联合权值

洛谷联合权值
用s数组表示第i个点的权值之和，m数组表示第i个点所连点的最大权值。

#include< iostream >
#include< cstdio >
using namespace std;
long long n,sum,max1,w[200100],u[200100],v[200100],m[200100],s[200100];
int main()
{
	int i; scanf("%lld",&n);
	for(i=1;i<n;i++)  scanf("%lld%lld",&u[i],&v[i]);
	for(i=1;i<=n;i++) scanf("%lld",&w[i]);
	for(i=1;i<n;i++)
	{
		int a=u[i],b=v[i];
		max1=max(max1,m[a]*w[b]);//更新max1
		m[a]=max(m[a],w[b]);//更新m[i];
		sum=(sum+s[a]*w[b])%10007;//相加取模
		s[a]+=w[b];
	    max1=max(max1,m[b]*w[a]);//重复
		m[b]=max(m[b],w[a]);
		sum=(sum+s[b]*w[a])%10007;
		s[b]+=w[a];
	}
	cout<<max1<<" "<<(sum*2)%10007;
	return 0;
}