ChiFAN 在 eps 秒之前通过了这道题目，于是我也来口胡一个做法！
考虑到树的结构本质等价于缩链成长度边，考虑一条边一条边的求，比如说下图：
那么树的结构本质等价于 \(1 \to 3\) 有一条长度为 \(2\) 的边， \(2 \to 4\) 有一条长度为 \(1\) 的边，\(1 \to 6\) 有一条长度为 \(2\) 的边。
考虑先删除 \(3\)，跳父亲发现无法删除 \(2\)，这是因为 \(2 \to 4\) 还有一条边，此时删除 \(4\)，可以得到 \(3\) 与 \(4\) 之间的距离，由于并没有距离为 \(1\) 的情况，所以两边的长度必定都是 \(1\)，如果链的长度很长，那么中间连续一段 \(1\) 的个数便能刻画中间极长链的长度，类似这样子不断删有关联性的叶子即可。