联合权值

要根据题目描述看出这是一个树，然后在树上搜索......

关于看出这是一个树，茅佳源老师在寒假的时候提醒过两次......

然后注意在树上距离为2的情况有两种，一种是祖先关系，另一种是并列为儿子......

然后就好了

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const int mod=10007;
const int maxn=2e6+7;
ll val[maxn],head[maxn];
ll sum,imax,num,n;
struct Edge{
    int next,to;
}edge[maxn];
void add(int from,int to){
    edge[++num].next=head[from];
    edge[num].to=to;
    head[from]=num;
}
void build(int u,int pre){
    ll su=0,ima=0;
    for(int i=head[u];i;i=edge[i].next){
        int v=edge[i].to;if(v==pre) continue;
        imax=max(imax,val[pre]*val[v]);imax=max(imax,ima*val[v]); 
        sum+=val[pre]*val[v]%mod;sum+=su*val[v]%mod; 
        su+=val[v];ima=max(ima,val[v]);
        build(v,u);
    }
}
int main(){
    cin>>n;
    for(int i=1;i<n;i++){
        int u,v;cin>>u>>v;
        add(u,v);add(v,u);
    }
    for(int i=1;i<=n;i++) cin>>val[i];
    build(1,0);
    cout<<imax<<" "<<sum*2%mod<<endl;
    return 0; 
}