← 返回题目
题库练习 [ABC128C] Switches
← 上一题 下一题 →

A7664 | [ABC128C] Switches

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

有 $n$ 个开关和 $m$ 个灯泡，每个开关都处于“开”和“关”状态中的一种。开关从 $1$ 到 $n$ 编号，灯泡从 $1$ 到 $m$ 编号。

$i$ 号灯泡连接着 $k_i$ 个开关：开关 $s_{i,1}$，$s_{i,2}$，...，$s_{i,k_i}$。当这些开关中，处于“开”状态的开关数量之和模 2 余 $p_i$ 时，这个灯泡就会被点亮。

有多少“开”和“关”的组合，可以点亮所有灯泡？

输入格式

输入来自以下格式的标准输入：

> $N$ $M$
$k_1$ $s_{1,1}$ $s_{1,2}$ $...$ $s_{1,k_1}$
$:$
$k_M$ $s_{M,1}$ $s_{M,2}$ $...$ $s_{M,k_M}$
$p_1$ $p_2$ $...$ $p_M$

输出格式

输出一个数，表示有多少总组合方案可以点亮所有灯泡。

输入输出样例

输入 #1
2 2
2 1 2
1 2
0 1
输出 #1
1
输入 #2
2 3
2 1 2
1 1
1 2
0 0 1
输出 #2
0
输入 #3
5 2
3 1 2 5
2 2 3
1 0
输出 #3
8
C++ 编辑器
输入
输出