poj 2425 A Chess Game_sg函数

题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点

比赛时就差这题没ak,做了几天博弈终于搞懂了.

#include 
#include 
#include
#include
using namespace std;
#define N 1010
vector adj[N]; 
int sg[N],n;
int mex(int v){
	bool vis[N]={0};
	int i,w;
	for(i=0;i

转载于:https://www.cnblogs.com/neng18/p/3676452.html