题意
一棵树，两个人轮流移动一个点，每次将这个点移到当前位置的儿子节点。最后停止位置的深度为得分。先移动者想要分数尽量大，后移动者想要分数尽量小。
现在可以进行若干次操作，每次操作加入一个点连接到一个叶子。f(k)表示最终得分为k时的最少操作数。
给出一棵树，求lim k->∞ f(k)/k。
T<1000, N<100000, 只有10组数据N>1000
题解
对于先动的人来说，他一定
Aiiage Camp Day5 D Rikka with Tree Game
Posted SUSTech TripleH
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Aiiage Camp Day5 D Rikka with Tree Game相关的知识，希望对你有一定的参考价值。
以上是关于Aiiage Camp Day5 D Rikka with Tree Game的主要内容，如果未能解决你的问题，请参考以下文章
Aiiage Camp Day1 E Littrain wanna be small