[雅礼4-11]游戏 SG函数&&线性基

首先要知道多个互不影响的博弈游戏组成的一个状态的SG函数等于每个子游戏的SG函数的异或和。
所以我们先考虑x点只有1颗石子的情况。我们把x连出每种颜色的边的终点异或起来得到一个数集G，所以x的后继状态就是G的异或值域，而mex｛G的异或值域｝显然等于2^i（i为最小的线性相关的位），于是线性基大力求一波即可。
G中的数是O（n）级别的，要bitset。（pascal狗手写bitset）
因为一些奥妙重重的原因WA了几个点，代码就不贴了。。。