摘要: 但这篇写的很好啊 2-SAT学习笔记 - 万万没想到 例一: P4782 【模板】2-SAT 问题 原题链接 P4782 【模板】2-SAT 问题 分析 这是一道2-SAT的模板题,要求xi​为a或xj​为b,那么建i′->j和j′->i(i′代表与i相反) 1 for(int ii=1;ii<=m 阅读全文
posted @ 2023-01-17 16:44 Idtwtei 阅读(26) 评论(0) 推荐(0) 编辑