又想假了。
刚开始以为是个网络流啥的。说起来这个题网络流到底能不能做,感觉很可做的样子。
\(2-sat\)。 考虑对于每个非\(x\)点均有只有两个选择。 而\(x\)点的数量是非常少的,我们可以直接枚举他的状态。 每个\(x\)点只要枚举\(AB\)和\(BC\)的状态就好了。
代码鸽了。