题意
一棵树，两个人轮流移动一个点，每次将这个点移到当前位置的儿子节点。最后停止位置的深度为得分。先移动者想要分数尽量大，后移动者想要分数尽量小。
现在可以进行若干次操作，每次操作加入一个点连接到一个叶子。f(k)表示最终得分为k时的最少操作数。
给出一棵树，求lim k->∞ f(k)/k。
T<1000, N<100000, 只有10组数据N>1000
题解
对于先动的人来说，他一定
题意
一棵树，两个人轮流移动一个点，每次将这个点移到当前位置的儿子节点。最后停止位置的深度为得分。先移动者想要分数尽量大，后移动者想要分数尽量小。
现在可以进行若干次操作，每次操作加入一个点连接到一个叶子。f(k)表示最终得分为k时的最少操作数。
给出一棵树，求lim k->∞ f(k)/k。
T<1000, N<100000, 只有10组数据N>1000
题解
对于先动的人来说，他一定