Let's go home

hdu1824:http://acm.hdu.edu.cn/showproblem.php?pid=1824

题意：中文题。

题解：这一题建边要考虑两个限制条件，一个是队伍内部的，就是假如说 a,b,c,的话 a-->~b,b-->~a;a-->~c,c-->~a;同时b,c要留时候必须同时留下所以b-->c,c-->b;~b-->~c,~c-->~b;就是b留c需要留，c留b需要留，b不留c不要留，c不留留b不需要留，;;，然后是每一对的情况，直接建边就可以了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int t,m,n;
 const int N=;
 const int M=;
 const int INF=0xffffffff;
 struct Edge{
     int to,next;
 } edge[M];
 int  cnt,u,v,dep,top,atype;
 int  dfn[N],low[N],vis[N],head[N],st[N],belong[N],in[N],out[N],sum[N];
 //sum[i]记录第i个连通图的点的个数,in[i],out[i],表示缩点之后点的入度和初度。
 void init(){
       cnt=dep=top=atype=;
     memset(head,-,sizeof(head));
     memset(dfn,,sizeof(dfn));
     memset(low,,sizeof(low));
     memset(vis,,sizeof(vis));
     memset(belong,,sizeof(belong));
     memset(in,,sizeof(in));
     memset(out,,sizeof(out));
     memset(sum,,sizeof(sum));
 }
 void addedge(int u,int v){
     edge[cnt].to=v;
     edge[cnt].next=head[u];
     head[u]=cnt++;
 }

 void Tarjan(int u){
     dfn[u]=low[u]=++dep;
     st[top++]=u;
     vis[u]=;
     for(int i=head[u]; i!=-; i=edge[i].next){
         int v=edge[i].to;
         if(!dfn[v]){
             Tarjan(v);
             low[u]=min(low[u],low[v]);
         }
         else if(vis[v]){
             low[u]=min(low[u],dfn[v]);
         }
     }
     int j;
     if(dfn[u]==low[u]){
         atype++;
         do{
             j=st[--top];
             belong[j]=atype;
             sum[atype]++;   //记录每个连通分量中点的个数
             vis[j]=;
         }
         while(u!=j);
     }
 }
 int fg[N],t1,t2,t3;
 int main(){
    while(~scanf("%d%d",&t,&m)){
       int a,b,c;
     int base=*t;
     init();
     for(int i=;i<t;i++){
         scanf("%d%d%d",&a,&b,&c);
          addedge(b,c);
          addedge(c,b);
          addedge(b+base,c+base);
          addedge(c+base,b+base);
          addedge(a+base,b);
          addedge(a+base,c);
          addedge(b+base,a);
          addedge(c+base,a);
     }
     while(m--){
         scanf("%d%d",&a,&b);
          addedge(a,b+base);
          addedge(b,a+base);
     }
       for(int i=; i<*t; i++)
         if(!dfn[i])
             Tarjan(i);
        bool flag=false;
        for(int i=;i<*t;i++){
          if(belong[i]==belong[i+base]){
             flag=true;
            break;
          }
        }
        if(!flag)printf("yes\n");
        else
         printf("no\n");
    }

 }