小宝和牛妹正在玩一款游戏，小宝有 mmm 只极其聪明的虫子，而牛妹有一个笨笨的机器人， 游戏在一颗有 nnn 个点的无向无根树上进行， 初始时第 1…am 的结点上，而机器人处在编号为 xxx 的结点上， 游戏开始，机器人会按照 1…bm 时刻才可以开始行动，而机器人则要在第 yyy 时刻才可以开始行动， 现在给你上述的这些信息，小宝和牛妹想请你帮忙计算一下每只虫子被抓住的时刻分别是多少。
小宝和牛妹正在玩一款游戏，小宝有 mmm 只极其聪明的虫子，而牛妹有一个笨笨的机器人。 游戏在一颗有 nnn 个点的无向无根树上进行。 初始时第 1…m1…m1…m 只虫子分别处在编号为 a1…ama_1 … a_ma1…am 的结点上，而机器人处在编号为 xxx 的结点上（每个结点可以同时容纳无数个单位，所以初始位置可能会重叠）。 游戏开始，机器人会按照 1…m1…m1…m 的顺序来抓取每一只虫子，而每只虫子都是极度聪明的，他们遵循的法则是：“使自己尽可能晚的被机器人抓住，在此前提下使下一只被抓的虫子也尽可能晚的被抓住”。规定：每一秒钟，虫子和机器人都可以通过一条树上边从一个结点到另一个结点上（如果在某一条边上行进时机器人和它当前所要抓取的虫子处于相向而行的状态，那么就认为机器人在这条边的中点处抓住了目标（花费 0.50.50.5 秒）），当然，机器人和虫子也可以选择停留在当前结点而不行动，我们认为机器人抓住虫子这个动作是不需要花费时间的，案例中有所体现。 为了使游戏更加的有趣，牛妹和小宝分别使用了魔法禁锢了虫子和机器人，就是说第 1…m1…m1…m 只虫子分别需要在第 b1…bmb_1…b_mb1…bm 时刻才可以开始行动，而机器人则要在第 yyy 时刻才可以开始行动。（即便被禁锢，机器人只要和当前想要抓的虫子相遇了，机器人还是可以抓住虫子的） 现在给你上述的这些信息，小宝和牛妹想请你帮忙计算一下每只虫子被抓住的时刻分别是多少。
标签： HBC238015硬币游戏Ⅲ 数学 博弈论 思维抓人游戏题解
