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

摘要：我们先考虑直接按题目上的来建边（\(2-sat\)）。 $l(i,j)$代表$i$这个点在$j$时活着。 $d(i,j)$代表$i$这个点在$j$时死去。 所以对应边来连就行了。 还有第三类边即不能前面死了，后面复活。 但这样的点是$O(Tn)$的，我们根本无法接受。 但是我们发现，每条边，标记了$ 阅读全文