图论:2-sat
文章平均质量分 76
skajre
这个作者很懒,什么都没留下…
展开
-
POJ 2296 Map Labeler(二分+2-SAT)
水题吧。#include#include#include#include#includeusing namespace std;const int maxn=100+5;struct TwoSAT{ int n; vector G[maxn*2]; bool mark[maxn*2]; int s[maxn*2],c; bool原创 2016-11-16 10:32:47 · 253 阅读 · 0 评论 -
POJ 3207 Ikki's Story IV(2-SAT)
这题理解,想法都对了,但一直WA,最后发现模版抄错了。#include#include#include#include#includeusing namespace std;const int maxn=1000+5;struct TwoSAT{ int n; vector G[maxn*2]; bool mark[maxn*2]; int s[max原创 2016-11-16 20:24:27 · 185 阅读 · 0 评论 -
UVA 1391 Astronauts(2-SAT)
这题其实算是一题水题,但是一开始想错了,一直把每位宇航员的选择分为A和B了,其实应该分成的是C和!C,这样分,很容易就想出来怎么写了。#include#include#include#include#includeusing namespace std;const int maxn=100000+5;struct TwoSAT{ int n; vector G[max原创 2016-11-16 21:55:22 · 271 阅读 · 0 评论 -
POJ 3683 John's Busiest Day(2-SAT)
这题很明显2-SAT,一开始自己写的,事件算成区间去写,然后WA到死。看了下别人的时间处理方式 ,发现好巧妙,先将小时乘60,那么小时和分钟就是同一种单位,可以直接用一个整形变量来表示,输出的时候小时就是除60,分就是模60。#include#include#include#include#includeusing namespace std;const int maxn=1000原创 2016-11-17 09:11:29 · 169 阅读 · 0 评论 -
UVA 1146 Now or later(2-SAT)
#include#include#include#include#includeusing namespace std;const int maxn=2000+5;struct TwoSAT{ int n; vector G[maxn*2]; int mark[maxn*2]; int s[maxn*2],c; bool dfs(in原创 2016-11-14 21:27:37 · 247 阅读 · 0 评论 -
HDU 1814 Peaceful Commission(2-SAT)
#include#include#include#include#includeusing namespace std;const int maxn=10000+5;struct TwoSAT{ int n; vector G[maxn*2]; bool mark[maxn*2]; int s[maxn*2],c; bool dfs(原创 2016-11-14 21:34:44 · 268 阅读 · 0 评论 -
HDU 3622 Bomb Game(2-SAT)
#include#include#include#include#include#includeusing namespace std;const double eps=1e-5;const int maxn=100+5;struct TwoSAT{ int n; vector G[maxn*2]; bool mark[maxn*2]; int s原创 2016-11-15 15:09:24 · 210 阅读 · 0 评论 -
HDU 3062 Party(2-SAT)
对2-SAT有了点感觉。#include#include#include#include#includeusing namespace std;const int maxn=1000+5;struct TwoSAT{ int n; vector G[maxn*2]; bool mark[maxn*2]; int s[maxn*2],c;原创 2016-11-15 16:23:40 · 207 阅读 · 0 评论 -
UVA 11294 Wedding(2-sat)
#include #include #include #include #include using namespace std; const int maxn=100+5; struct TwoSAT{ int n; vector G[maxn*2]; bool mark[maxn*2]; int s[maxn*2],c原创 2017-01-23 15:47:18 · 259 阅读 · 0 评论