从必败态开始BFS,每次把必败态的前趋标记为必胜态,把必胜态的前趋度数-1,当一个点度为0时,变为必败点,这样只有必胜点和必败点会被BFS出来。
以上就是安静灰狼最近收集整理的关于博弈图BFS的全部内容,更多相关博弈图BFS内容请搜索靠谱客的其他文章。
发表评论 取消回复