2012年5月6日
摘要: 由于这个是一个有向图上的游戏,而且符合公平组合游戏的基本特征,所以可以直接求解各个节点的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 阅读(255) 评论(0) 推荐(0) 编辑