UVa 11825 集合dp

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;

const int maxe = ;
const int maxn = ;
const int INF  = 0x3f3f3f;

int main()
{
   // freopen("E:\\acm\\input.txt","r",stdin);
    int N;
    int dp[<<maxn],cover[<<maxn];
    int P[<<maxn];
    int cas=;
    while(cin>>N && N){
        for(int i=;i<N;i++){
            int m,x;
            cin>>m;
            P[i] = <<i;
            while(m--) cin>>x, P[i] |= (<<x);
        }
        for(int S=; S < (<<N); S++){
            cover[S] = ;        //集合S所覆盖的点集；
            for(int i=;i<N;i++){
                if(S & (<<i))  cover[S] |= P[i];
            }
        }
        dp[] = ;
        int ALL = (<<N) - ;
        for(int S=;S<(<<N);S++){
            dp[S] = ;
            for(int S0=S;S0;S0=(S0-)&S)   //枚举S的子集。(S0-1)&S可以这样看：假如S,S0的二进制位都为1011001，则S0-1就为1011000，在与S取交集，就得1011000，就是我们想要的S的子集。依次类推。
                if(cover[S0] == ALL) dp[S] = max(dp[S],dp[S^S0] + );  //S^S0是S0在全集S下的补集。
        }
        printf("Case %d: %d\n",++cas,dp[ALL]);
    }
}