crashed

摘要： 题目 点这里看题目。 分析 注意到，非 x 的赛道只有两种赛车可选，所以如果只有 a,b,c ，那么限制可以转化为 2-SAT 的边。下面我们用 \(\neg h_i\) 表示在 \(i\) 号位上不选择 \(h_i\) 这辆车。我们可以如下转化： 如果 \((i,h_i,j,h_j)\) 中， \ 阅读全文