※ 引述《pangfeng (P老师)》之铭言： : 给定一无向图, 甲乙玩以下游戏. : 甲选定出发点, 乙由甲选定的出发点选一边出发至下一点. : 接着由甲选一边出发至下一点. : 两人交互选边, 但不可走到已走过的点. 无路可走者为负. : 问甲存在必胜策略的充要条件为何? 以下有解答, 不喜勿入. 甲有必胜方法的充要条件为图中无完美匹配. (perfect matching). 具体的方法其实不难, 请想一想. --

※ 发信站: 批踢踢兔(ptt2.cc) ◆ From: 140.112.28.26