题目大意
有$n$种材料，$m$个评委，每种材料有两种不同的做法只能选择一种
然而每个评委有两个要求，做出来的菜必须满足每一个评委至少一个要求
问是否有这样的方案
zgjkt的博客
博客
共找到 2 篇包含 “2-SAT” 标签的博客：
【bzoj1823】满汉全席
2015-06-05 14:03:08 By zgjkt
【poj3683】Priest John's Busiest Day
2015-06-04 14:11:15 By zgjkt
题目大意
有$n$对新人要举行仪式，每对都有两个时间段可以选择
问：输出是否可以所有新人的仪式时间不重叠
如果可以满足楼上的条件，还需输出方案
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 22:13:12