POJ2425（树形，无向无环图博弈）

题目：题目链接

这道题目的意思是说两人挪棋子，棋子放在棋盘上，一个人挪动的时候可以移动到链接到的下一个点。当一个人不能挪动棋子的时候就输了。问先手是赢还是输？

如果光看一个石子的话，这就是sg函数的定义。然后对整个图处理一下每个点的sg值。对这M个点怎么处理，这么想吧。假设其中一个点为i，其sg值为sg[i] = a (a != 0)
那可以发现，i可以走向[0, a-1]的任意sg值，这相当与什么？相当与这里有一堆石子，共a个。M个点就是M堆石子，每堆石子的个数就是这个点的sg值。好吧Nim博弈出来了。

代码：

#include 
#include 
#include 
#include 
#include 

不过我的EOF不知道为什么貌似起不了作用，一直TLE，下面的这个A了，不懂EOF了，路过的大神给讲讲啊

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int map[1010][1010];
int SG[1010];
int N;

int DFS(int n)
{
    int i;
    if(SG[n]!=-1) return SG[n];
    bool used[1010];
    memset(used,0,sizeof(used));
    for(i=0; i



努力努力...