题目描述 树是一种特殊的图结构,$有根树$ 是一个有固定根的树。 现在给定一棵 $有根树$,编程求出树中所有节点到指定的 $根节点$ 最远距离。 输入格式 第一行是两个整数 $N$,$M$($1<=N<=10000$,$1<=M<=N$),表示数的顶点数和根节点的编号。 接下来 $N-1$ 行,每行两个整数 $u$,$v$($1<=u$,$v<=N$),表示编号为 $u$ 的节点和编号为 $v$ 的节点间有一条边。 输出格式 输出距离 $根节点$ 最远的点到根的距离。 输入样例 5 5 1 2 1 4 1 5 2 3 输出样例 3