会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nkxjlym
博客园
首页
新随笔
联系
订阅
管理
2024年9月23日
关于 2-SAT 的方案构造
摘要: 基本思想是按某种顺序为每一对未确定的 \((a,\neg a)\) 确定一个合法的点并将其后代加入方案。如果本次选择了 \(a\),其合法等价于之后选到的 \(a\) 的后代不会同时包含某个点对\((b,\neg b)\)。其可以细分为:①之后选到的 \(a\) 的后代不包含先前已被加入到方案的点的
阅读全文
posted @ 2024-09-23 15:58 nkxjlym
阅读(83)
评论(0)
推荐(0)
公告