HBC19799树链博弈题解

别敷衍了所有 算法基础篇 48 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
现在小 Bo 和小 Biao 要进行博弈,他们两轮流操作,每次选择一个黑色的结点将它变白,之后可以选择任意多个该点的祖先,然后将这些点的颜色翻转,不能进行操作的人输。由于小 Bo 猜拳经常输给小 Biao,他想在这个游戏上扳回一城,现在他想问你给定了一个初始局面,是先手必胜还是后手必胜

给定一棵 n 个点的树,其中 1 号结点是根,每个结点要么是黑色要么是白色 现在小 Bo 和小 Biao 要进行博弈,他们两轮流操作,每次选择一个黑色的结点将它变白,之后可以选择任意多个(可以不选)该点的祖先(不包含自己),然后将这些点的颜色翻转,不能进行操作的人输 由于小 Bo 猜拳经常输给小 Biao,他想在这个游戏上扳回一城,现在他想问你给定了一个初始局面,是先手必胜还是后手必胜

HBC19799树链博弈题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC19799树链博弈题解