2-SAT
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
洛谷3852 BZOJ4945 NOI2017 游戏 2-SAT
题目链接 题意:有A、B、C、三种车,有n局游戏,每局游戏只能用一种车,每局有一种车不能用,也有一些局三种车都能用,但是三种车都能用的不超过8局,还有一些第I局用了某种车第j局就必须用某种车的限制,求一种合法的方案(若无合法方案,则输出-1)。 题解: 首先根据部分分的小提示,我们发现了三种车都可以的地图只会出现不超过8次,而且很多测试点是没有这种地图的。那么我们就先考虑没有这种地图应该怎么...原创 2019-03-18 08:08:10 · 185 阅读 · 0 评论 -
洛谷4171 BZOJ1823 JSOI2010 满汉全席 2-SAT
题目链接 题意: 有nnn种食材,每种食材有两种加工方式。有mmm个评委,每个评委只会喜欢两种具体地某种加工方式加工后的食材。你现在要找到是否存在一种加工这nnn种食材的方式,使得每个评委至少能吃到一道他喜欢的菜。多组询问。询问组数<=50,n<=100,m<=1000<=50,n<=100,m<=1000<...原创 2019-03-18 20:28:48 · 190 阅读 · 0 评论