题号：NC284255
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
普通的 disco我们普通的摇
旁边普通的路人在普通的瞧
我普通的灵魂在普通地出窍
旁边普通的路人在普通的瞧
我普通的灵魂在普通地出窍
在普通的动次打次中普通地燃烧
——ilem《普通DISCO》
请注意，本题和F题 普通DISCO-2 的区别在于，本题要求使得深度最大化。
给你一棵 
个节点的树，树根为 
号节点。
你可以最多执行一次以下操作（它们是一个整体）：
你可以最多执行一次以下操作（它们是一个整体）：
-
选择两个不同的节点
满足
-
记
的父亲为
，
的父亲为
。
-
断掉
-
连接
输入描述:
第一行一个正整数，表示节点个数。
接下来行，每行
个数
，表示
与
之间有一条边。
输出描述:
一行一个数，最大可能达到的深度。
