年轻火

文章
9
资源
1
加入时间
2年10月21天

POJ2599 A funny game (图博弈)

题目链接:传送门题意:给定一个图,两个人从起点出发,轮流开飞机。当离开这个点后这个点就不能使用了。假设轮到谁了谁不能飞了就输了。必败状态非常好找,当一个人在位置s的时候与这个点相连的没有点能用的时候则必败。然后数据非常小。直接暴力搜索就能够AC。代码例如以下:#include <iostream>#include <cstdio>...