POJ 3678 Katu Puzzle 已翻译
2016-12-24 21:31
344 查看
描述
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 0 1
OR 0 1
0 0 1
1 1 1
XOR 0 1
0 0 1
1 1 0
给定一个卡图谜题,你的任务是确定它是否可解。
输入
第一行包含指示顶点和边的数目的两个整数N(1≤N≤1000)和M,(0≤M≤1000000)。
以下M行包含三个整数a(0≤a<N),b(0≤b<N),c和各自的操作符op,描述边。
输出
输出包含“是”或“否”的行。
相关文章推荐
- 【POJ】3678 Katu Puzzle
- POJ 3678 Katu Puzzle
- POJ 3678 Katu Puzzle(2 - SAT) - from lanshui_Yang
- POJ 3678 Katu Puzzle(2-SAT)
- 2-sat->poj 3678 Katu Puzzle
- Katu Puzzle (poj 3678 2-SAT)
- POJ - 3678 Katu Puzzle(2-SAT)
- poj 3678 Katu Puzzle
- POJ 3678 Katu Puzzle(2-SAT)
- POJ 3678 Katu Puzzle(2-sat 模板题)
- [poj] 3678 Katu Puzzle
- POJ 3678 Katu Puzzle(强连通 法)
- POJ 3678 Katu Puzzle
- poj 3678 Katu Puzzle 2-sat
- POJ 3678 - Katu Puzzle 比较典型的构图2-sat...求是否有可行解
- poj 3678 Katu Puzzle
- 2-SAT (Tarjan)—— Katu Puzzle ( POJ 3678 )
- poj 3678 Katu Puzzle (2-SAT)
- POJ 3678 Katu Puzzle(POJ 六道2-SAT之一)
- POJ 3678 Katu Puzzle