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)