Tarjan/2-SAT学习笔记

Tags：图论

占个坑
咕咕咕？

[2-SAT]

• [x] [POI2001]和平委员会 http://cogs.pro:8080/cogs/problem/problem.php?pid=313
• [x] [JSOI2010]满汉全席 https://www.luogu.org/problemnew/show/P4171
• [x] [UOJ210]寻找罪犯 http://uoj.ac/problem/210
• [ ] [NOI2017]游戏 https://www.luogu.org/problemnew/show/P3825
• [ ] [HNOI2010]平面图判定 https://www.luogu.org/problemnew/show/P3209
• [ ] [POI2010]KOL-Railway https://www.luogu.org/problemnew/show/P3497

Tarjan

• [x] [luogu3387]【模板】缩点 https://www.luogu.org/problemnew/show/P3387
• [x] [luogu3388]【模板】割点（割顶）https://www.luogu.org/problemnew/show/P3388
• [x] [APIO2009]抢掠计划 https://www.luogu.org/problemnew/show/P3627
• [x] [HAOI2006]受欢迎的牛 https://www.luogu.org/problemnew/show/P2341
• [ ] [USACO5.3]校园网 https://www.luogu.org/problemnew/show/P2746
• [ ] [luogu3398]仓鼠找sugar https://www.luogu.org/problemnew/show/P3398
• [x] [HNOI2006]潘多拉的宝盒 https://www.luogu.org/problemnew/show/P2321
• [ ] [HAOI2010]软件安装 https://www.luogu.org/problemnew/show/P2515
• [x] [HNOI2012]矿场搭建 https://www.luogu.org/problemnew/show/P3225
• [ ] [SDOI2010]所驼门王的宝藏 https://www.luogu.org/problemnew/show/P2403

Tarjan/2-SAT学习笔记

原文：https://www.cnblogs.com/xzyxzy/p/9457166.html