1546: 观众疏散

        剧场突然遭到了火灾，现场需要紧急疏散，但是过道真的是太窄了，同时只能容许一个人通过。现在知道了剧场的所有座位分布，座位分布图是一棵树的形状，已知每个座位上都坐了一个人，安全出口在树的根部，也就是1号结点的位置前。其他节点上的人每秒都能向1号结点树根部前进一个结点，但是除了安全出口以外，没有任何一个结点可以同时容纳两个及以上的人，这就需要一种策略，使得观众尽快疏散，问在采取最优策略的情况下，剧场最快可以在多长时间内完成观众疏散。

       如下的输入输出数据对应的座位分布图:

输入第一行包含一个正整数n，即树的结点数量（1<=n<=1000）。 接下来有n-1行，每行有两个正整数x，y，表示在x和y结点之间存在一条边。(1<=x，y<=n)输出描述:输出仅包含一个正整数，表示所需要的最短时间。

6 
2 1
3 2
4 3
5 2
6 1

4