摘要:        
由于这个是一个有向图上的游戏,而且符合公平组合游戏的基本特征,所以可以直接求解各个节点的SG函数值。#include<stdio.h>#include<string.h>#define MAXD 1010#define MAXM 2010int N, K, first[MAXD], next[MAXM], e, v[MAXM], sg[MAXD], h[MAXD][MAXD];void add(int x, int y){ v[e] = y; next[e] = first[x], first[x] = e ++; }void dfs(int cur, int fa){    阅读全文
        
            posted @ 2012-05-06 16:49
Staginner
阅读(262)
评论(0)
推荐(0)
        
 
                    
                 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号