2024年8月10日
两个需要求 sg 函数的树上博弈问题
发表于 2024-08-10 01:26阅读次数：39评论次数：0
摘要： 这是两道切树的博弈题，方向正好相反，第一道是切子树，第二道是切向上到根的链。 [AGC017D] Game on Tree 题意：给你一棵1为根的树，Alice 和 Bob 轮流操作，每次切掉一个子树（不能以1为根），切到只剩根1一个点结束，谁会获胜？ 这题洛谷上有 remote judge 渠道： 阅读全文 »
posted @ 2024-08-10 01:26 maple276 阅读(39) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示