dfs 70pts超时求调

#include<bits/stdc++.h>
using namespace std;
#define int long long 
int n,x,y,a[400001],ans=0,maxn=0,vis[400001];
vector<int> e[400001];
void dfs(int x){
    if(vis[x]==1){
        for(int i:e[x]){
            for(int u:e[i]){
                if(u!=x) {
                    ans+=a[u]*a[x];
                    ans%=10007;
                    maxn=max(a[u]*a[x],maxn);
                }
            }
        }
        vis[x]=2;
        for(int i:e[x]){
            if(vis[i]!=2) dfs(i)
        };//在样例里不执行这段dfs就无法处理5号
        return;
    }
    vis[x]=1;
    for(int i:e[x]){
        if(vis[i]!=2) dfs(i);
    }
}
signed main(){
    cin>>n;
    for(int i=1;i<n;i++){
        cin>>x>>y;
        e[x].push_back(y);
        e[y].push_back(x);
    }
    for(int i=1;i<=n;i++) cin>>a[i];
    dfs(1);
    cout<<maxn<<" "<<ans%10007;
}