sssp.txt

#include<bits/stdc++.h>
using namespace std;
vector<int>v[1001];
int visit[1001];
int dist[1001];

void dfs(int node,int d)
{
    visit[node]=1;
    dist[node]=d;

    for(int i=0;i<v[node].size();i++)
    {
        if(visit[v[node][i]]==0)
        {
            dfs(v[node][i],dist[node]+1);
        }
    }

}
int main()
{
    int n,m,q,x,y;
    cin>>n;
    for(int i=0;i<n-1;i++)
    {
        cin>>x>>y;
        v[x].push_back(y);
        v[y].push_back(x);
    }

    dfs(1,0);
    cin>>q;
    int mn=-10000000,ans=0;
    while(q--)
    {
        cin>>m;
       if(dist[m]>mn) {
        mn=dist[m];
        ans=m;
      }
      else if(dist[m]==mn)
      {
         ans=max(ans,m) ;
      }
    }
    cout<<ans<<endl;

}