你追我跑
题号:NC26307
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

南华大学小飞和他的女朋友正在玩一个叫做你追我跑的游戏;

游戏大概玩法:游戏中有很多点,但没有环,也没有自环,保证是连通图(我们可以称之为树),游戏中她女朋友处在节点1,而他处在节点x(x!=1),他的做法是尽可能不让他女朋友捉住,而他女朋友尽可能要捉住他,我们假设两个人都尽可能聪明,请问:他们最多会进行多少个回合?小飞先开始行动。

(Ps:每个人每一回合都可以向周围某点转移,也可以不动)

输入描述:

输入n,x;n代表n个节点,x代表小飞开始所处位置 (2 ≤n≤ 2·10^5, 2 ≤x≤n).

其次输入n-1行,每行输入两个数字a,b,代表a和b相连

输出描述:

输出一个数字,代表他们最多进行多少回合。
示例1

输入

复制
4 3
1 2
2 3
2 4

输出

复制
4
示例2

输入

复制
3 2
1 2
1 3

输出

复制
2