HBC237140[ZJOI2013]丽洁体,哈希,贪心Poachers题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

Alice 和 Bob 是两个在森林里砍树的人，一个森林一个是由零个或多棵树构成的集合，一棵树是没有环的连通图，一颗有根树有一个特别的叫做根的节点，定义点。v 为父节点的节点们，我们称一个点是叶子当且仅当它没有子节点，在这个问题中，我们定义一个点的深度为这个点到根的简单路径上包含的点的数量，这棵树的秩是它深度最小的那个叶子的深度，当轮到某位玩家进行操作时，森林为空，那么他就输了，问你当两人都采用最优策略时，谁会赢。

Alice 和 Bob 是两个在森林里砍树的人。 一个森林一个是由零个或多棵树构成的集合。一棵树是没有环的连通图。一颗有根树有一个特别的叫做根的节点。定义点 v v 的父节点是在根到点 v v 的路径上里点 v v 最近的一个点。点 v v 的子节点是以点 v v 为父节点的节点们。我们称一个点是叶子当且仅当它没有子节点。 在这个问题中，我们定义一个点的深度为这个点到根的简单路径上包含的点的数量，这棵树的秩是它深度最小的那个叶子的深度。 初始时这里有一个有根森林，Alice 和 Bob 在这个森林上玩游戏。他们交替进行决策，其中 Alice 为先手，Bob 为后手。在他们的回合开始的时候，该玩家选择森林中的一颗树，然后选择一个正的「裁剪深度」，它不应该超过这棵树的秩。然后他将深度不超过「裁剪深度」的点移除，其他点变成一些树。一个连通块所代表的树的新的根为，在本次删点之前，深度最小的点。然后它们会加入森林，然后游戏继续。 当轮到某位玩家进行操作时，森林为空，那么他就输了。 问你当两人都采用最优策略时，谁会赢。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC237140[ZJOI2013]丽洁体 哈希 贪心Poachers题解