uva 11825 集合动态规划

鉴于区域赛的题目刷不动以及基础弱的特点，来刷刷白书。。。。。黑书还完全没看过

#include <iostream>
#include <stdio.h>
using namespace std;
#include <string.h>
int k[20],cover[(1<<16)+1],f[(1<<16)+1];

int main()
{
    //freopen("d:\\in.txt","r",stdin);
    int n,t,flag=1;
    scanf("%d",&n);
    while(n!=0)
    {
     t=0;
     memset(k,0,sizeof(k));
     memset(cover,0,sizeof(cover));
     while(t<n)
     {
         int sum,x;
         scanf("%d",&sum);
         for(int i=1;i<=sum;i++)
         {
           scanf("%d",&x);
           k[t]|=1<<x;
         }
         k[t]|=1<<t;
         //printf("k[%d]=%d\n",t,k[t]);
         t++;
     }
     long long int s,j;
     for(s=1;s<(1<<n);s++)
     {
         for(j=0;j<=n-1;j++)
         {
             if(s&(1<<j))
                cover[s]|=k[j];
         }
         //printf("cover[%d]=%d\n",s,cover[s]);
     }
     memset(f,0,sizeof(f));
     for(s=1;s<(1<<n);s++)                          //进行集合枚举
     {
         int s0;
         for(s0=s;s0;s0=(s0-1)&s)                   //子集枚举
         {
             if(cover[s0]==((1<<n)-1))
             {
                f[s]=max(f[s],f[s^s0]+1);
             }
         }
         //printf("f[%d]=%d\n",s,f[s]);
     }
     printf("Case %d: %d\n",flag,f[(1<<n)-1]);
     scanf("%d",&n);
     flag++;
    }
    return 0;
}

//要注意0在二进制中移位中可以代表不动。