摘要： D44 2-SAT+前缀优化+二分 CF587D Duff in Mafia_哔哩哔哩_bilibili CF587D Duff in Mafia - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=500010; int he 阅读全文

摘要： D43 2-SAT+前缀优化 P6378 [PA2010] Riddle_哔哩哔哩_bilibili P6378 [PA 2010] Riddle - 洛谷 // 2-SAT+前缀优化 O(n+m) #include<bits/stdc++.h> using namespace std; #defi 阅读全文

摘要： D42 2-SAT+二进制枚举 P3825 [NOI2017] 游戏_哔哩哔哩_bilibili P3825 [NOI2017] 游戏 - 洛谷 // 2-SAT+二进制枚举 O(2^8*(n+m)) #include<bits/stdc++.h> using namespace std; cons 阅读全文

摘要： D41 2-SAT P3513 [POI2011] KON-Conspiracy_哔哩哔哩_bilibili P3513 [POI 2011] KON-Conspiracy - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=5 阅读全文

摘要： D40 2-SAT POJ3683 Priest John's Busiest Day_哔哩哔哩_bilibili POJ 3683 -- Priest John's Busiest Day (poj.org) #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： D39 2-SAT P3209 [HNOI2010] 平面图判定_哔哩哔哩_bilibili 图论（十三）——平面图和对偶图_图论(十三)——平面图和对偶图-CSDN博客 P3209 [HNOI2010] 平面图判定 - 洛谷 #include<bits/stdc++.h> using namesp 阅读全文

摘要： D38 2-SAT CF27D Ring Road 2_哔哩哔哩_bilibili CF27D Ring Road 2 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=205; int n,m,x[N],y[N]; int 阅读全文

摘要： D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G_哔哩哔哩_bilibili P3007 [USACO11JAN] The Continental Cowngress G - 洛谷 // O(n*n) #include<bits/std 阅读全文

摘要： D36 2-SAT P5782 [POI2001] 和平委员会_哔哩哔哩_bilibili P5782 [POI 2001] 和平委员会 - 洛谷 // 2-SAT+tarjan O(n+m) #include<bits/stdc++.h> using namespace std; const in 阅读全文

摘要： D35【模板】2-SAT_哔哩哔哩_bilibili 2-SAT问题详解-CSDN博客 2-SAT - OI Wiki SAT 是适定性（Satisfiability）问题的简称．一般形式为 k-适定性问题，简称 k-SAT．而当 𝑘 >2 时该问题为 NP 完全的．所以只研究 𝑘=2 的情况． 阅读全文