B-锻炼身体_牛客编程巅峰赛S1第12场

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

n个节点n-1条边的无向连通图，两个点a，b，a位于1，b位于x，两点移动速度相同，求a和b移动到同一节点所需的最多节点数。

第一个参数为 $n$ ， $(1\leq n\leq 100,000)$

第二个参数为 $x$ ， $(1\leq x\leq n)$

第三个参数为大小为 $n-1$ 的点对 $(u_i, v_i)$ 的集合，其中 $(u_i, v_i)$ 表示结点 $u_i$ 与结点 $v_i$ 之间有一条边， $1\leq u_i, v_i \leq n$

最多需要经过的节点数（包括 1 号节点在内）

示例1

复制

5,2,[(1,2),(2,3),(3,4),(2,5)]

复制