Id	1128
Title	控制棋
Tags	sg dfs and similar bitmasks
Brief solution	求退化的sg函数值（只需要知道值是0或者非0即可）。用整数来表示当前的状态，某位为1时表示对应的点未被控制。理论上状态可以达到2^30，但是实际上并未达到。另外注意到在同一个强连通分量内的点才相互影响，所以也可以对每个强连通分量求完全的sg函数值，然后根据sg定理异或起来。