POJ 3207 Ikki's Story IV - Panda's Trick (2-SAT)-白红宇

POJ 3207 Ikki's Story IV - Panda's Trick (2-SAT)

阅读量：6977 次

发布时间：2019-06-27

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

职务地址：

找好矛盾关系。矛盾关系是(2,5)和(3,6)这两个仅仅能一个在外边，一个在里边。利用这个矛盾关系来建图。

能够用在外边和里边来当1和0，最后推断每对是否出现矛盾。

代码例如以下：

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             #include 
              
               #include 
               
                using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int head[1100], cnt, top, ans, index;int dfn[1100], low[1100], instack[1100], stak[1100], belong[1100];struct node{ int u, v, next;}edge[1000000];struct N{ int l, r;}xian[10000];void add(int u, int v){ edge[cnt].v=v; edge[cnt].next=head[u]; head[u]=cnt++;}int pan(N x, N y){ if((x.l>y.l&&x.l
                
                 y.r)||(x.r>y.l&&x.r
                 
                  
                   xian[i].r) swap(xian[i].l,xian[i].r); } for(i=0;i