本文共 2298 字，大约阅读时间需要 7 分钟。

题意：有n对新人要举行仪式，每对都有两个时间段可以选择，问是否可以所有新人的仪式时间不重叠

今天听智杰dalao说今年noi考了2-sat

要学的人可以看看这篇吧，挺好的。。

其实我看的不是很认真因为我在颓，但边看边自己想了一下，感觉还好。。

本来是想去做那个入门题，poi0106那个，但是poi？我没去过啊。。去看了一下就逃了回来这题了

2-sat模板题吧。。

弄了半天，结果发现是强连通打错了。。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int N=2005;const int M=2000005;inline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){
  if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){
  x=x*10+ch-'0';ch=getchar();}    return x*f;}int n;int a[N],b[N];//开始时间    结束时间bool jud(int x,int y){    if(b[x]<=a[y]||a[x]>=b[y])return 0;    return 1;}struct qq{    int x,y,last;}s[M];int num,last[N];void init (int x,int y){    num++;    s[num].x=x;s[num].y=y;    s[num].last=last[x];    last[x]=num;    return ;}void bt (){    num=0;memset(last,-1,sizeof(last));    for(int i=1;i<=n;i++)    {        for(int j=i+1;j<=n;j++)//这两对新人的冲突关系 冲突就连边         {            if(jud(2*i,2*j))    {init(2*i,2*j-1);init(2*j,2*i-1);}            if(jud(2*i,2*j-1))  {init(2*i,2*j);init(2*j-1,2*i-1);}            if(jud(2*i-1,2*j))  {init(2*i-1,2*j-1);init(2*j,2*i);}            if(jud(2*i-1,2*j-1)){init(2*i-1,2*j);init(2*j-1,2*i);}        }    }}int dfn[N],low[N],id=0;int sta[N],top;bool v[N];int belong[N],lalal=0;int mymin (int x,int y){    return x