C++

#include <cstdio>

#include <algorithm>

#include <vector>

using namespace std;

struct Edge{

    int v;

    int f;

};

int N;

int vtx[10010];

vector<Edge> edge[10010];

//int dt[10010][10010]; // 400MB ->MLE

 

int DFS(int v,int parent){

    int max_=0;

    for(auto &e: edge[v]){

        if(e.v==parent)

            continue;

        if(e.f == -1)

            e.f = DFS(e.v, v);

        max_=max(max_,e.f);

    }

    return max_ + vtx[v];

}

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d",&vtx[i]);

    }

    for(int i=0;i<N-1;i++){

        int a,b;

        scanf("%d %d",&a,&b);

        edge[a].push_back({b,-1});

        edge[b].push_back({a,-1});

    }

    int idx;

    int max_ = -1;

    for(int i=1;i<=N;i++){

        int a=DFS(i,0);

        if(max_<a){

            idx=i;

            max_=a;

        }

    }

    printf("%d %d",max_,idx);

    return 0;

}