比较基础的博弈论
特殊情况:
在一个由 n 个节点和 n 条无向边构成的连通简单图中,恰包含一个环。节点的 度数 定义为与该节点相连的边数。如果一个节点的度数为 1,则称其为 终端节点。
两名玩家 Anan 和 Bubu 轮流进行操作,Anan 先手:每次选择当前图中的一个终端节点,将其及其唯一的一条边删除。
图中有一个预先标记的特殊节点 s。若某玩家在一次操作中删除了 s,则该玩家立即获胜。
双方均采取最优策略。如果节点 s 在游戏过程中永远无法被删除(即永远无法成为终端节点),则游戏平局。
请你对每组数据判断最终的胜者或平局。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册