2020年9月8日
SP11414 COT3 - Combat on a tree
摘要： Alice和Bob在一棵$n$个节点的树上玩游戏。每个节点最初都是黑色或白色。 他们轮流执行以下操作: 从当前树中选择一个白色节点$v$,将路径$(1,v)$上的所有白色节点都变为黑色.最后操作的玩家获胜.爱丽丝先手。当他们都使用最佳策略时,求是否能够必胜,并求出第一步的方案. 竟然找到了省选模拟赛 阅读全文
posted @ 2020-09-08 10:11 eee_hoho 阅读(275) 评论(0) 推荐(0) 编辑