南华大学小飞和他的女朋友正在玩一个叫做你追我跑的游戏;
游戏大概玩法:游戏中有很多点,但没有环,也没有自环,保证是连通图(我们可以称之为树),游戏中她女朋友处在节点1,而他处在节点x(x!=1),他的做法是尽可能不让他女朋友捉住,而他女朋友尽可能要捉住他,我们假设两个人都尽可能聪明,请问:他们最多会进行多少个回合?小飞先开始行动。
(Ps:每个人每一回合都可以向周围某点转移,也可以不动)
输入n,x;n代表n个节点,x代表小飞开始所处位置 (2 ≤n≤ 2·10^5, 2 ≤x≤n).
其次输入n-1行,每行输入两个数字a,b,代表a和b相连
输出一个数字,代表他们最多进行多少回合。