从必败态开始BFS,每次把必败态的前趋标记为必胜态,把必胜态的前趋度数-1,当一个点度为0时,变为必败点,这样只有必胜点和必败点会被BFS出来。
博弈图BFS
最新推荐文章于 2024-08-24 21:42:18 发布
从必败态开始BFS,每次把必败态的前趋标记为必胜态,把必胜态的前趋度数-1,当一个点度为0时,变为必败点,这样只有必胜点和必败点会被BFS出来。