摘要：
题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点比赛时就差这题没ak,做了几天博弈终于搞懂了.#include #include #include#includeusing namespace std;#define N 1010vector adj[N]; int sg[N],n;int mex(int v){ bool vis[N]={0}; int i,w; for(i=0;i<adj[v].size();i++){ w=adj[v][i]; if(sg[w]==-1) sg[w]=mex(w); vis[.. 阅读全文
