k 级祖先处,对每个结点询问如果将其作为根谁会赢。
Alice 和 Bob 在一棵 n n 个点的树上玩游戏,第 i i 个节点上有 a_i a i 个石子,每轮可以选择一个深度至少为 k k 的节点并移动任意多石子到其 k k 级祖先处,对每个结点询问如果将其作为根谁会赢。
(图片来源网络,侵删)
k 级祖先处,对每个结点询问如果将其作为根谁会赢。
Alice 和 Bob 在一棵 n n 个点的树上玩游戏,第 i i 个节点上有 a_i a i 个石子,每轮可以选择一个深度至少为 k k 的节点并移动任意多石子到其 k k 级祖先处,对每个结点询问如果将其作为根谁会赢。