摘要： POJ 3678 KATU PUZZLE 题目大意： 给定N个点M条边的无向图，每条边的有一个对应的运算符（AND,OR,XOR之一）和一个对应的值（0或1），问是否可以给每个点安排对应的值使得每条边的两个端点的值按照边上的运算符计算得到对应边上的值？ 1 ≤ N ≤ 1000，0 ≤ M ≤ 1, 阅读全文