问题 CV: 乔斯达家族世世代代都是绅士
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：44
解决：11
题目描述
众所周知，二代JOJO:乔瑟夫·乔斯达身上拥有世代相传的【黄金精神】，比如出场率极高的“你给路哒呦”。
现在卡兹正在追击二乔，他们在一棵拥有n个节点、n-1条无向边的树上，他们分别从两个节点u、v开始出发。
他们之间有如下三个步骤：
如果两者都按照最优策略进行，请计算出卡兹在结束前所进行的操作次数。
现在卡兹正在追击二乔，他们在一棵拥有n个节点、n-1条无向边的树上，他们分别从两个节点u、v开始出发。
他们之间有如下三个步骤：
- 如果卡兹与二乔在一个节点上，那么结束。否则二乔可以移动到与当前节点相邻的任意一个其他节点。
- 如果卡兹与二乔在一个节点上，那么结束。否则卡兹可以移动到与当前节点相邻的任意一个其他节点。
- 回到步骤1。
如果两者都按照最优策略进行，请计算出卡兹在结束前所进行的操作次数。
输入
2≤n≤105
$1\leq u,v\leq n,u\neq v$
1≤Ai,Bi≤n
$1\leq u,v\leq n,u\neq v$
1≤Ai,Bi≤n
输出
卡兹在结束前的操作次数
样例输入 复制
5 4 1
1 2
2 3
3 4
3 5
样例输出 复制
2