_Griefs

题目链接 题面： 题意： 有 nnn 门考试，每门考试有两个时间段可以进行 [a,a+at],[b,b+bt][a,a+at],[b,b+bt][a,a+at],[b,b+bt]，每门考试必须选择其中的一个时间段进行，且两门考试的时间严格不相交。即 [3,5],[5,7][3,5],[5,7][3,5],[5,7]进行两门考试是不合法的。 问完成 nnn 门考试的最短时间。 题解： 上面是官方题解： 我们把考试转换为 2−sat2-sat2−sat 问题（显然要转化为2−sat2-sat2−sat）。

题目链接 题面： 题解： 先缩点，缩点之后的图为DAG（有向无环图），若缩点之后的图只有一个点的出度为0，那么这个点所包含的点均符合要求。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> #define ll long long using namespace std;