m 个棋子在图上的哪个节点,可能会有两个棋子在同一个节点上,两个玩家轮流移动,每次可以选择一个棋子将其移动到他的后继节点,直到有一方不能移动任何棋子,判定为输,假设双方都能够采取最优的策略,如果第一个移动棋子的人获胜输出"WIN",否则输出"LOSE"。
有一个 n n 个节点的有向无环图,编号为 0 到 n-1 n−1。有若干轮游戏,每轮游戏给出 m m 个棋子在图上的哪个节点,可能会有两个棋子在同一个节点上。两个玩家轮流移动,每次可以选择一个棋子将其移动到他的后继节点,直到有一方不能移动任何棋子,判定为输。假设双方都能够采取最优的策略,如果第一个移动棋子的人获胜输出"WIN",否则输出"LOSE"。
(图片来源网络,侵删)