Octinc | 图论 | 2-SAT

母题单： none

子题单： none

-1 算法解析

-1.1 2-SAT 详解

0 模板题

做做模板题养养生

0.1 LuoguP4782 【模板】2-SAT 问题

1 热身题

3 倍经验准备

1.1 LuoguP5782 (POI2001)和平委员会

1.2 LuoguP4171 (JSOI2010)满汉全席

2 前缀优化连边

什么？n^2 条边？使用前缀优化连边！

2.1 LuoguP6378 (PA2010)Riddle

3 奇妙的构造

出题人的奇思妙想

3.1 LuoguP3513 (POI2011)KON-Conspiracy

3.2 LuoguP5297 (北京省选集训2019)完美塔防

3.3 LuoguP3825 (NOI2017)游戏

3.4 LuoguP3209 (HNOI2010)平面图判定

Powered by Octinc

1. P4782 - 【模板】2-SAT
2. P5782 - [POI 2001 R2] 和平委员会
3. P4171 - [JSOI2010] 满汉全席
4. P6378 - [PA 2010] Riddle
5. P3513 - [POI 2011] KON-Conspiracy
6. P5297 - [北京省选集训2019] 完美塔防
7. P3825 - [NOI2017] 游戏
8. P3209 - [HNOI2010] 平面图判定