SP2022 TRUTHORL - Truth Or Lie

真话还是谎言？ 问题描述 ---------------------------------------- 你有 **m** 个是非题要问 **n** 个人。每个人只能被问两个不同的问题，并且会在其中一个问题上回答正确，另一个回答错误。不过你不知道哪个答案是对的，哪个是错的。现在，依据他们的回答，你需要找出可能正确的 **m** 个问题的答案组合有多少种（即这些组合之间没有矛盾）。 输入格式 ---------------------------------------- 第一行输入一个整数，表示数据组数。对于每组数据，第一行是两个整数 **n** 和 **m**，分别表示人员数量和问题数量，其中 $1 \le n \le 10000$，$1 \le m \le 200$。接下来的 **n** 行，每行包含四个整数 **a b c d**，代表第 **i** 个人对问题 **a** 的回答是 **b**，对问题 **c** 的回答是 **d**。其中，“1”表示“是”，“0”表示“否”。 输出格式 ---------------------------------------- 对于每组数据，如果这些回答无法帮助排除任何错误的答案组合，或者可能的答案组合数量为 0，则输出 `No Inference`；否则，输出可能的答案组合的数量。 样例输入 ---------------------------------------- ``` 2 2 2 1 1 2 0 1 1 2 1 4 4 1 1 2 1 1 1 3 0 2 1 4 1 3 1 4 0 ``` 样例输出 ---------------------------------------- ``` No Inference 2 ``` **本翻译由 AI 自动生成**

无

无