HBC237566L1-4颠倒阴阳,枚举,位运算abc抓人游戏题解

初见你 算法基础篇 51 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
给定一颗nnn 个结点的无向无根树,树上有三个人在做游戏,记他们分别为 A,B,CA,B,CA,B,C , AAA 需要依次抓住 BBB 和 CCC (也就是说 AAA 需要先抓住 BBB 之后才能去抓 CCC(在此之前 CCC 可以看作是无敌的,且 CCC 可以和 A,BA,BA,B 处于同一结点上)), 每一秒 A,B,CA,B,CA,B,C 都可以经过一条树上

给定一颗 nnn 个结点的无向无根树,树上有三个人在做游戏,记他们分别为 A,B,CA,B,CA,B,C 。 AAA 需要依次抓住 BBB 和 CCC (也就是说 AAA 需要先抓住 BBB 之后才能去抓 CCC(在此之前 CCC 可以看作是无敌的,且 CCC 可以和 A,BA,BA,B 处于同一结点上))。 每一秒 A,B,CA,B,CA,B,C 都可以经过一条树上边(也可以位于当前结点不动),且若 AAA 与 AAA 当前要抓的人在某一条边上相遇,也看做是 AAA 抓住了当前需要抓住的人(显然两者应该是在当前边的中点相遇,所以 AAA 应当是花了 0.50.50.5 秒就可以抓住当前目标)。 游戏开始于 000 时刻,此时 A,B,CA,B,CA,B,C 是分别处于不同结点上的,AAA 遵循的操作是“尽可能快的抓住自己当前的目标”, BBB 遵循的操作是“在使自己尽可能晚被抓住的前提下使 CCC 尽可能晚的被抓住”,CCC 遵循的操作使“使自己尽可能晚的被抓住”。 已知 A,B,CA,B,CA,B,C 都是非常聪明的(总会做出最有利与自己的选择),你能告诉小宝 AAA 抓住 BBB 和 CCC 的时刻分别是多少吗?

HBC237566L1-4颠倒阴阳,枚举,位运算abc抓人游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC237566L1-4颠倒阴阳 枚举 位运算abc抓人游戏题解