POJ 2425 A Chess Game(SG函数的有向图博弈游戏)
题目链接:http://poj.org/problem?id=2425题目大意:就是nim游戏的有向图形式,输入一个n,接下来n行表示0-n-1为起点的有向边,每行的第一个数表示与起点相连的终点编号。接下来就要在有向图的顶点上方棋子。之后有一系列的询问,询问以m开头,便是有m个棋子,之后是棋子所在的顶点编号。两人轮流沿着有向边移动棋子,最终不能移动棋子的输。m为0结束询问。这题可以