随笔分类 -  图论-SAT问题

[NOI2017]游戏
摘要：题目 点这里看题目。 分析 注意到，非 x 的赛道只有两种赛车可选，所以如果只有 a,b,c ，那么限制可以转化为 2-SAT 的边。下面我们用 ¬hi 表示在 i 号位上不选择 hi 这辆车。我们可以如下转化： 如果 (i,hi,j,hj) 中， \ 阅读全文
posted @ 2020-12-10 17:16 crashed 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示