← 返回数学题库
5696脑筋急转弯简单数值题medium

Grundy Values on a Game DAG

题目

A token sits on a vertex of a directed acyclic graph; a move slides it along one outgoing edge, and a player who cannot move (token on a sink) loses. The edges are: S to A, S to B, S to C; A to two distinct sinks; B to A and B to a sink; C to B. Sinks have Grundy value 0. Compute the Grundy values of A, B, C, and S.

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案

g(A)

g(B)

g(C)

g(S)