Aiiage Camp Day5 D Rikka with Tree Game

题意

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

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

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

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

 

题解

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

posted @ 2018-02-28 08:31  Aseer  阅读(177)  评论(0编辑  收藏  举报