题目1536：树的最小高度

题目描述：

给定一棵无向树， 我们选择不同的节点作为根节点时，可以得到不同的高度（即树根节点到叶子节点距离的最大值）， 现在求这棵树可能的最低高度。

输入：

输入可能包含多个测试案例。
对于每个测试案例，输入的第一行为一个整数n(1 <= n <= 1000000)。
接下n-1行，每行包括两个整数u,v( 0<= u,v < n)代表这棵树的一个边连接的两个顶点。

输出：

对应每个测试案例，输出这棵树可能的最小高度。

样例输入：

3
0 1
1 2
5
0 1
1 2
1 3
1 4

样例输出：

1
1

很容易想到的想法就是对每一个节点diji，但是肯定会超时的

看了一下，好像是最长距离/2取上整。。。gg啊。。。

两次bfsok