联合权值

读完题我们会发现此题有树结构。
我们以1为根结点。
假设我们已经做完了x号节点（x可以是叶子节点）的儿子们（y号节点)，
我们就在x号节点的tot加上y的tot。
设maxx为与x连边的节点中点权最大值，
每次maxx与y的点权的乘积就可能是最大值。
设sum为与x连边的节点中点权之和，x的tot加上sum与y的点权的乘积，
这样就能不重复的统计所有序点对的联合权值。自己模拟一下就可以知道。
返回最大值（maxx）和tot

#include<cstdio>
#include<algorithm>
using namespace std;

const int p=10007,M=200010;
struct bian{int y,gg;}b[M<<1];
struct lol{int tot,maxx;};
int h[M],a[M],len=0;

void ins(int x,int y)
{
    b[++len].y=y;b[len].gg=h[x];
    h[x]=len;
}

lol dfs(int x,int fa)
{
    lol ans;
    int maxx,sum;
    sum=maxx=a[fa];
    ans.tot=ans.maxx=0;
    for(int i=h[x];i;i=b[i].gg)
    {
        int y=b[i].y;
        if(fa==y)continue;
        lol k=dfs(y,x);
        ans.maxx=max(ans.maxx,k.maxx);
        ans.tot=(ans.tot+k.tot)%p;
        ans.tot=(ans.tot+sum*a[y]%p)%p;
        sum=(sum+a[y])%p;

        ans.maxx=max(maxx*a[y],ans.maxx);
        maxx=max(a[y],maxx);    
    }

    return ans;
}

int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<n;i++)
    {
        int x,y;scanf("%d %d",&x,&y);
        if(x>y){x^=y;y^=x;x^=y;}//swap
        ins(x,y);ins(y,x);
    }
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    lol ans=dfs(1,0);
    printf("%d %d",ans.maxx,(ans.tot<<1)%p);
    return 0;
}