2-SAT
题单介绍
### Part1：模板
从最基础的题目开始做起，了解原理和性质
[**P4782 【模板】2-SAT 问题**](https://www.luogu.com.cn/problem/P4782)最基础的问题
[**P4171 [JSOI2010]满汉全席**](https://www.luogu.com.cn/problem/P4171)也是很基础的题目
[P5782 [POI2001]和平委员会](https://www.luogu.com.cn/problem/P5782)把党派中1号委员看做u，把2号委员看做u'
[CF1239D Catowice City](https://www.luogu.com.cn/problem/CF1239D)
[P3007 [USACO11JAN] The Continental Cowngress G](https://www.luogu.com.cn/problem/P3007)
[CF27D Ring Road 2](https://www.luogu.com.cn/problem/CF27D)
### Part2：进阶题目
比较好的练习题
[**UVA11294 Wedding**](https://www.luogu.com.cn/problem/UVA11294)每对夫妻拆成4个点
[UVA1391 Astronauts](https://www.luogu.com.cn/problem/UVA1391)每个宇航员有两种选择
[P3513 [POI2011]KON-Conspiracy](https://www.luogu.com.cn/problem/P3513)2-SAT加统计
### Part3：优化建图
优化建图是一个2-SAT常用Trick，一般有前后缀优化与线段树建图优化
[**P6378 [PA2010]Riddle**](https://www.luogu.com.cn/problem/P6378)每一个部分进行一次前后缀优化
[AT2336 [ARC069D] Flags](https://www.luogu.com.cn/problem/AT2336)线段树优化建图
[P7477 「C.E.L.U-02」划分可重集](https://www.luogu.com.cn/problem/P7477)树状数组/主席树优化建图
[P6965 [NEERC2016]Binary Code](https://www.luogu.com.cn/problem/P6965)Trie优化建图+前缀优化建图结合
[**CF1215F Radio Stations**](https://www.luogu.com.cn/problem/CF1215F)经典建图难题
[CF587D Duff in Mafia](https://www.luogu.com.cn/problem/CF587D)二分+前缀优化建图
### Part4：其它题目
[**P3825 [NOI2017]游戏**](https://www.luogu.com.cn/problem/P3825)二进制枚举+2-SAT
[P7843 「C.E.L.U-03」布尔](https://www.luogu.com.cn/problem/P7843)结合整体二分
[P5332 [JSOI2019]精准预测](https://www.luogu.com.cn/problem/P5332)
[P7216 [JOISC2020] 美味しい美味しいハンバーグ](https://www.luogu.com.cn/problem/P7216)构造题（这题不应该先想2-SAT）