随笔分类 - 图论 - 2-SAT

【uoj#317】[NOI2017]游戏 2-SAT

摘要：题目描述给出

n

$n$ 个赛车赛道和A、B、C三种赛车，除了

d

$d$ 个赛道可以使用所有三种赛车以外每个都只能使用给出的两种之一。另外给出

m

$m$ 条限制：某个赛道使用X则某另一个赛道必须使用Y。问：是否存在一种方案满足所有条件？输出一种合法方案。 $n\le 50000,d\le 8,m\le 1 阅读全文

posted @ 2018-01-29 22:05 GXZlegend 阅读(447) 评论(3) 推荐(0) 编辑

【bzoj1823】[JSOI2010]满汉全席 2-SAT

摘要：题目描述满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所阅读全文

posted @ 2017-06-20 15:55 GXZlegend 阅读(384) 评论(0) 推荐(0) 编辑