1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 const int N=1000005;
 6 int p[N],noww[2*N],goal[2*N],path[N],deg[N];
 7 int intr[N],road[N],tort[N],far[N],dep[N];
 8 //intr(into-tree)：进入这个点的子树又回来的最小次数
 9 //road：这个点到根路径上的岔路的数目
10 //tort(to-root)：这个点到根的最小操作次数
11 int n,m,l,r,t1,t2,trp,rat,cnt,mid,ans,ops;
12 void Link(int f,int t)
13 {
14     noww[++cnt]=p[f],p[f]=cnt;
15     goal[cnt]=t,deg[t]++;
16 }
17 void DFS(int nde,int fth,int dth)
18 {
19     int max1=0,max2=0,tmp=-1;
20     far[nde]=fth,dep[nde]=dth;
21     for(int i=p[nde];i;i=noww[i])
22         if(goal[i]!=fth)
23         {
24             DFS(goal[i],nde,dth+1),tmp=intr[goal[i]];
25             if(tmp>=max1) max2=max1,max1=intr[goal[i]];
26             else if(tmp>max2) max2=tmp;
27         }
28     if(~tmp) intr[nde]=max2+deg[nde]-1;//次小值更新intr，叶子节点的是0
29     if(nde==rat)
30     {
31         while(far[nde])
32             path[++m]=nde,nde=far[nde];//把耗子初始位置到根的链拎出来
33         for(int i=m,lst=0;i;i--,lst=nde)
34             nde=path[i],road[nde]=road[lst]+deg[nde]-2;//扫一遍把岔路数量求出来
35     }
36 }
37 bool check(int x)
38 {
39     int lst=0;
40     for(int i=1;i<=m;i++)
41     {
42         int nde=path[i],tmp=0;
43         for(int j=p[nde];j;j=noww[j])
44             if(goal[j]!=far[nde]&&goal[j]!=lst)
45                 tmp+=(road[nde]+intr[goal[j]]+(i==1)>x);
46                 //这里+(i==1)是说初始这个点往下走的一步也需要擦掉，而它上面的点因为耗子走上来的时候已经把那条边给堵住了就不用擦了
47         x-=tmp,ops+=tmp,lst=nde;
48         if(x<0||ops>dep[rat]-dep[nde]+1) return false;//注意透支次数也是不行的
49     }
50     return true;
51 }
52 int main()
53 {
54     scanf("%d%d%d",&n,&trp,&rat);
55     for(int i=1;i<n;i++)
56     {
57         scanf("%d%d",&t1,&t2);
58         Link(t1,t2),Link(t2,t1);
59     }
60     DFS(trp,0,1),l=0,r=1000000;
61     while(l<=r)
62     {
63         mid=(l+r)/2,ops=0;
64         if(check(mid)) r=mid-1,ans=mid;
65         else l=mid+1;
66     }
67     printf("%d",ans);
68     return 0;
69 }