RainAir

题解

学习笔记(12)

/ 注册

全部文章 / 题解（共1篇）

「NOI2017」游戏

建议大家去 UOJ 交题题目描述有场游戏和三种车，每个游戏可以选择用一种车，每个游戏可能要求不能使用某种车，也可能没有要求。给出个要求，表示如果第个游戏用了车，那么第个游戏要用车。求一种合法方案。，没有要求的游戏个数不超过。题解前置小知识：2-SAT链接建图...

2-SAT

2020-02-28

0 618