题目描述
1为根节点,给定n-1对父子关系,请使用dfs来计算并输出树的深度。
(注:树的根节点的深度为1)
输入
第一行包括一个整数n(0 < n < 100000),代表树有n个结点。 接下来n-1行,每行包括两个整数u,v,代表v的父结点是u(0 < u,v <= n)。
输出
一个整数,代表树的深度。
样例输入
4
1 2
1 3
2 4
样例输出
3
4
1 2
1 3
2 4
3