2—SAT
文章平均质量分 54
木落淮南,雨晴雲夢
这个作者很懒,什么都没留下…
展开
-
CF468B Two Sets(集合问题)
CF468B Two Sets这个题是真连真,假连假的建边方式算是比较模板的题了,但有一点要注意,即a-x,b-x,可能是不存在的。另外,就是73排的问题和79排的问题,已标在代码中#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#define double long double//#define double long long#define原创 2021-07-08 18:22:41 · 114 阅读 · 0 评论 -
P4171 [JSOI2010] 满汉全席(2-SAT)
传送门题目描述满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在数量繁多的菜色之中。由于菜色众多而繁杂,只有极少数博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成,而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会,将于近日举办满汉全席大赛,协会派遣许多会员当作评审员,为的就是要在参赛的厨师之中,找到满汉界的明日之星。大会的规则如下原创 2021-03-18 19:13:42 · 130 阅读 · 0 评论 -
P4782 【模板】2-SAT 问题
传送门关键在于一句话:认为只有其中一个满足要求,不满足要求的指向满足要求的 ,连上两条有向边#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long//#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7using namespace std;const int mod=1e9+7;原创 2021-03-06 18:19:14 · 81 阅读 · 0 评论