摘要:
由于这个是一个有向图上的游戏,而且符合公平组合游戏的基本特征,所以可以直接求解各个节点的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){ 阅读全文