Bit 全探索を実装するだけ. 問題文通りに実装すればよい. 任意,あるを翻訳できれば大丈夫.
使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925"
int main() {
ll n, m, k, q;
cin >> n >> m;
vvll a(m);
rep(i,m){
ll c; cin >> c;
vll t(c);
cinv(t);
a[i] = t;
}
ll cnt = 0;
rep(s,(1LL<<m)) if(s){
bool any = true;
rep1(x,n){
bool some = false;
rep(i,m) if(s>>i&1){
if(in(x,a[i])) some = true;
}
if(!some) any = false;
}
if(any) cnt++;
}
cout << cnt << endl;
return 0;
}