设为首页 加入收藏

TOP

POJ 3207 Ikki's Story IV - Panda's Trick(2-SAT)(二)
2018-10-22 02:08:16 】 浏览:74
Tags:POJ 3207 Ikki' Story Panda' Trick 2-SAT
(int j=i+1;j<=M;j++) { if((p[j].F>=p[i].F&&p[j].F<=p[i].S&&p[j].S>=p[i].S)|| (p[j].F<=p[i].F&&p[j].S>=p[i].F&&p[j].S<=p[i].S)) AddEdge(i,j+M), AddEdge(j,i+M), AddEdge(j+M,i), AddEdge(i+M,j); } } for(int i=1;i<=M;i++) if(!dfn[i]) tarjan(i); bool flag=1; for(int i=1;i<=M;i++) if(color[i]==color[i+M]) {printf("the evil panda is lying again\n");flag=0;break;} if(flag==1) printf("panda is telling the truth...\n"); return 0; }

 

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C++ 日期 & 时间 下一篇BZOJ 2793: [Poi2012]Vouchers(调..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目