摘要： 题意：一个N个点的拓扑图，有M个棋子，两个人轮流操作，每次操作可以把一个点的棋子移动到它的一个后继点上（每个点可以放多个棋子），直到不能操作，问先手是否赢。 思路：DFS求每个点的SG值，没有后继的点为必败点。 注意搜索中初始化的问题。 阅读全文