4.3 成为图论大师之路 2-SAT
文章平均质量分 58
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3678 Katu Puzzle 已翻译
描述 Katu Puzzle呈现为有向图G(V,E),其中每个边e(a,b)由布尔运算符op(AND,OR,XOR之一)和整数c(0≤c≤1)标记。 如果可以发现每个顶点Vi具有值Xi(0≤Xi≤1),使得对于由op和c标记的每个边e(a,b),以下公式成立,一个Katu是可解的: Xa op Xb = c 计算规则为: AND 0 1 0 0 0 1原创 2016-12-24 21:31:58 · 338 阅读 · 0 评论 -
POJ 2749 Building roads 已翻译
<span title="Description ">描述 农夫约翰的农场有N个谷仓,还有一些牛存活在每个谷仓。奶牛喜欢四处走动,所以约翰想要建立一些道路连接这些谷仓。<span title="If he builds roads for every pair of different barns, then he must build N * (N - 1) / 2 roads, whi原创 2016-12-24 21:42:42 · 327 阅读 · 0 评论 -
POJ 2723 Get Luffy Out 已翻译
<span title="Description ">描述 Ratish是一个年轻人,总是梦想成为一个英雄。有一天,他的朋友Luffy被Pirate Arlong抓到。拉特立刻出发去阿隆的岛上。当他到了那里,他找到了他的朋友被保管的秘密的地方,但他不能直接进去。他看到一个大门在他面前,两把锁在门口。在大门旁边,他发现一块奇怪的岩石,上面有一些奇怪的话。句子被加密。但是对于一个业余密码学家拉原创 2016-12-24 21:37:24 · 294 阅读 · 0 评论