题号：NC284851
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
普通的 disco我们普通的摇
我普通的心在扑通扑通的跳
有普通的热情在普通的尖叫
我普通的心在扑通扑通的跳
有普通的热情在普通的尖叫
在普通的动次打次之中冲上云霄
——ilem《普通DISCO》
请注意，本题和E题 普通DISCO-1 的区别在于，本题要求使得深度最小化。
给你一棵 
个节点的树，树根为 
号节点。
你可以最多执行一次以下操作（它们是一个整体）：
你可以最多执行一次以下操作（它们是一个整体）：
-
选择两个不同的节点
满足
-
记
的父亲为
，
的父亲为
。
-
断掉
-
连接
输入描述:
第一行一个正整数，表示节点个数。
接下来行，每行
个数
，表示
与
之间有一条边。
输出描述:
一行一个数，最小可能达到的深度。
