I good vegetable a!

题目链接：https://www.nowcoder.com/acm/contest/15/C 题解：就是求虚树直径/2向上取整。 所谓虚树，其实就是把询问中需要用到的点建到另一棵树上，对于一些问题可以降低复杂度。比如我们询问一条链上的两个端点，直接做dfs的复杂度是O（N）的，但是对于虚树，这两个端点可以直接相连，它们之间的边记录了原本整条链上的信息，于是复杂度变成了O（1）。