1 #include<cstdio>
 2 #include<cstring>
 3 #include<vector>
 4 using namespace std;
 5 const int maxn = 10000+5;
 6 vector<int>e[maxn];
 7 int has[maxn],vis[maxn],minLen[maxn],cot[maxn],dp[maxn],n,m,num;
 8 //has:记录哪几个城市需要到达
 9 //vis:记录是否有搜索过
10 //minLen：记录1到所有需要到达城市的最小距离
11 //cot：记录儿子有多少个需要到达的城市
12 
13 //初始化
14 void init()
15 {
16     memset(vis,0,sizeof(vis));
17     memset(has,0,sizeof(has));
18     memset(cot,0,sizeof(cot));
19     memset(minLen,0,sizeof(minLen));
20     memset(dp,0,sizeof(dp));
21     for(int i= 1 ; i<=n; i++)
22         e[i].clear();
23 }
24 
25 //计算最短长度和每个点儿子有多少个需要到达的城市
26 int dfs1(int now,int dep)
27 {
28     int temp=0;
29     if(has[now])
30         temp=1;
31     minLen[now]=dep;
32     int len=e[now].size();
33     for(int i=0; i<len; i++)
34     {
35         int to =e[now][i];
36         if(!vis[to])
37         {
38             vis[to]=1;
39             temp=temp+dfs1(to,dep+1);
40         }
41     }
42     cot[now]=temp;
43     return temp;
44 }
45 
46 void dfs2(int now)
47 {
48     int len=e[now].size();
49     for(int i=0; i<len; i++)
50     {
51         int to = e[now][i];
52         if(!vis[to])
53         {
54             vis[to]=1;
55             dp[to]=dp[now]+m-2*cot[to];//状态转移方程
56             //dp[to] = dp[now] + m-cot[to](离父节点的所有城市+1)  -cot[to](离子节点的所有城市-1);
57             dfs2(to);
58         }
59     }
60 }
61 
62 int main()
63 {
64     while(~scanf("%d%d",&n,&m))
65     {
66         init();
67         for(int i = 0; i<m; i++)
68         {
69             scanf("%d",&num);
70             has[num]=1;
71         }
72         for(int i = 0 ; i <n-1; i++)
73         {
74             int x,y;
75             scanf("%d%d",&x,&y);
76             e[x].push_back(y);
77             e[y].push_back(x);
78         }
79         vis[1]=1;
80         dfs1(1,0);
81         for(int i=1; i<=n; i++)
82         {
83             if(has[i])
84                 dp[1]+=minLen[i];
85         }
86         memset(vis,0,sizeof(vis));
87         vis[1]=1;
88         dfs2(1);
89         int Min_dp=dp[1],lie=1;
90         for(int i=1; i<=n; i++)
91             if(dp[i]<Min_dp)
92             {
93                 Min_dp=dp[i];
94                 lie=i;
95             }
96         printf("%d\n",lie);
97     }
98     return 0;
99 }