Aiiage Camp Day5 D Rikka with Tree Game

题意

　　一棵树，两个人轮流移动一个点，每次将这个点移到当前位置的儿子节点。最后停止位置的深度为得分。先移动者想要分数尽量大，后移动者想要分数尽量小。

　　现在可以进行若干次操作，每次操作加入一个点连接到一个叶子。f(k)表示最终得分为k时的最少操作数。

　　给出一棵树，求lim k->∞  f(k)/k。

　　T<1000, N<100000, 只有10组数据N>1000

 

题解

　　对于先动的人来说，他一定