zoj 3666 Alice and Bob ， SG函数

在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点n将不能再被移动了，最后不能移动者输。

组合博弈

SG函数应用

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; const int maxn = 10000 + 100; int SG[maxn]; vector
      
        g[maxn]; int mex(int u) { //minimal excludant if(SG[u]!=-1) return SG[u]; int i; bool vis[maxn]; memset(vis, 0, sizeof vis ); for(i=0; i