Orange-Star

摘要： 2024-03-14 Riddle 继续做上次没做出来的题 2-SAT 限制是 如果一个点不选，那么与它相连的所有点都必须选 如果一个点选了，那么和他在同一个部分的所有点都不能选 对于边的限制直接建 但是“部分”的限制直接建图是 \(O(n^2)\) 的 优化方法是 前缀优化建图 对于每一个部分，用 阅读全文