给定一个有N个节点的有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子,玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点,无法移动者输掉游戏,对于给定的图和棋子初始位置,双方都会采取最优的行动,询问先手必胜还是先手必败。
给定一个有N个节点的有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点,无法移动者输掉游戏。 对于给定的图和棋子初始位置,双方都会采取最优的行动,询问先手必胜还是先手必败。
(图片来源网络,侵删)
给定一个有N个节点的有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子,玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点,无法移动者输掉游戏,对于给定的图和棋子初始位置,双方都会采取最优的行动,询问先手必胜还是先手必败。
给定一个有N个节点的有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点,无法移动者输掉游戏。 对于给定的图和棋子初始位置,双方都会采取最优的行动,询问先手必胜还是先手必败。