h^ovny
h^ovny
全部文章
题解
归档
标签
去牛客网
登录
/
注册
h^ovnys blog
devil.
全部文章
/ 题解
（共1篇）
「NowCoder51271」Katu Puzzle 解题报告
题面 有 个变量 ，每个变量的可能取值是 或 ，现有 个限制条件，每个条件的形式为： 求是否有合法的方案，使所有条件成立，输出 YES 或 NO 解题思路 分析 每个变量只有两种选择，明显是一个 问题模板，考虑如何建图 对于每种 分情况讨论： 考虑什么时候需要限制，显然，当 两者有一...
2-SAT
2019-11-28
0
700
牛客博客，记录你的成长
京公网安备 11010502036488号