博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

SPOJ COT3.Combat on a tree(博弈论 Trie合并)

给定一棵$n$个点的树,a56爆大奖在线娱乐点是黑色或白色。两个人轮流操作,每次可以选一个白色的点,将它到根节点路径上的所有点染黑。不能操作的人输,求先手是否能赢。如果能,输出第一步选择哪些节点能赢。 $n\leq10^5$。
posted @ 2019-03-18 22:26  SovietPower  阅读(334)  评论(0编辑  收藏  举报