[NOI2017] 游戏

又想假了。

刚开始以为是个网络流啥的。说起来这个题网络流到底能不能做,感觉很可做的样子。

(2-sat)
考虑对于每个非(x)点均有只有两个选择。
(x)点的数量是非常少的,我们可以直接枚举他的状态。
每个(x)点只要枚举(AB)(BC)的状态就好了。

代码鸽了。

原文地址:https://www.cnblogs.com/dixiao/p/14892735.html