随笔分类 -  算法->2-SAT

【LOJ】 #2305. 「NOI2017」游戏
摘要：题解 枚举x所在的地图的颜色，然后2 SAT建边 如果v所在的地图刚好是不能选的，那么u这边只能选另一种颜色 否则就是u的颜色到v的颜色 v的另一种颜色到u的另一种颜色 代码 cpp include include include include include include include // 阅读全文
posted @ 2018-05-17 14:59 sigongzi 阅读(183) 评论(0) 推荐(0)