poj解题报告——2425

题意:给一个有向无环图,给M枚棋子,每个人可以移动一个棋子,棋子可以重叠。直到无法移动者Lose

算法:按照Topo顺序,依次计算每个点的SG值,然后做合并,注意,先dfs后合并,判断重复

#include
#include
#include
#include
using namespace std;
const int NN=1001;
int mp[NN][NN];
int x[NN],n;
int SG[NN];
int lis[NN];
void init()
{
	memset(mp,0,sizeof(mp));
	for(int i=0;i


你可能感兴趣的:(poj,博弈论)