Arrange the Bulls

题目链接

 #include <stdio.h>
 #include <algorithm>
 #include <string.h>
 #include <iostream>
 using namespace std;
 typedef long long ll;

 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
     return x*f;
 }

 /********************************************************************/

 const int maxn = ;
 int n, m;
 int dp[(<<)+];
 int ok[maxn][maxn];

 void solve(){
     dp[] = ;
     for(int i = ;i <= n;i++){
         for(int j = (<<m);j >= ;j--){
             if(dp[j]){ //j状态有i-1头牛
                 for(int k = ;k <= m;k++){  //每一个牛棚
                     if(ok[i][k] && (j != (j|(<<(k-)))))
                         dp[j|(<<(k-))] += dp[j];
                 }
             }
             dp[j] = ;
         }
     }
     int ans = ;
     for(int i = ;i < (<<m);i++){
         ans += dp[i];
     }
     printf("%d\n", ans);
     return;
 }

 int main(){
     while(~scanf("%d%d", &n ,&m)){
         memset(ok, , sizeof(ok));
         memset(dp, , sizeof(dp));

         for(int i = ;i <= n;i++){
             int a, b;
             a = read();
             while(a--){
                 b = read();
                 ok[i][b] = ;
             }
         }
         solve();
     }
     return ;
 }