【POJ2425】A Chess Game 博弈，SG函数，裸题，模板题

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653921
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。

题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。

题解：SG函数裸题，模板题

代码：

#include 
#include 
#include 
#include 
#define N 1005
using namespace std;
bool map[N][N];
int n,q,d[N];
int SG[N];
void dfs(int x)
{
	int i,j,k;
	bool vis[N]={0};
	for(i=0;i