rt,看的模拟赛题解补的题,那篇题解没说 2-SAT 具体用在哪里。
所以我 2-SAT 用于确定 LR(保留最右侧的) 和 RL(保留最左侧的) 的数保留哪个在未操作部分保持相对位置关系不变。 然后根据 2-SAT 结果连操作顺序边,如果结果无限制就不连。
LR
RL
最后判操作顺序的环。
然后看 luogu 题解 2-SAT 用于判断 LR 和 RL 是否会连出环,我完全未考虑此条件仍通过了 AT 数据,submission。
请问是否存在一种 hack 使我的代码倒闭。