POJ 3678 Katu Puzzle 已翻译_woniupengpeng的专栏

描述



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是可解的： Katu Puzzle呈现为有向图G（V，E），其中每个边e（a，b）由布尔