树论基础 ①———树的深度

题目描述

欢迎大家进入树论的世界，树上问题是十分常见的问题，这道题是树论入门题之一，求一颗有根树的最大深度。

输入格式

第一行两个整数 $n,m$，分别表示树的节点数和根结点 接下来$n-1$行，每行两个整数 $u,v$ 表示 $u$ 和 $v$ 之间有一条边

输出格式

一个正整数表示答案

3 1
1 2
1 3

2

3 1
1 2
2 3

3

提示

$1 \le m \le n \le 10^3$

来源

童程童美