摘要:
###题面描述: 这是一个无向图上的游戏,Alice 和 Bob 轮流操作,Alice 先走。第一次可以任选一个点放一枚棋子,以后每次把棋子移动到一个相邻点上,并把棋子原先所在的点删除,谁不能移动就算输。若双方都采取最优策略,谁将取胜? ###题解: 如果有完美匹配,则 Alice 输,Alice 阅读全文
摘要:
##题目链接:http://poj.org/problem?id=2777 颜色数量很少,所以状压进 \(int\),线段树维护即可 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef 阅读全文