题目:http://acm.hdu.edu.cn/showproblem.php?pid=1524 思路:题目就是给你一个拓扑图,然后指定点的位置放棋子,然后两人轮流移动棋子(题目中的边的关系),直到一方不能移动. SG函数裸题,之前接触的两道一个是推的关系,一个是取石子的.这个比较明显的就是出度为0的点,sg值为0.然后深搜得到其他点的sg值,棋子的异或和为0 则P必败,否则N必胜 由于递归写的很不好,导致没过.最开始竟然用队列随便写了一个.(TLE),后来尝试用dfs写了,WA,迫于无奈只好…