2436.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"algorithm"
const int size=10010;
int dis[1010];

int main()
{
	int d,k,i,n,b,j,c,ans;
	cin>>n>>d>>k;
	for(i=0;i<n;i++)
	{
		dis[i]=0;
		cin>>b;
		for(j=0;j<b;j++)
		{
			cin>>c;
			dis[i]|=(1<<(c-1));
		}
	}
	ans=0;

	for(i=0;i<(1<<d);i++)
	{
		b=0;
		for(j=0;j<d;j++)
			if((i>>j)&1)b++;
		if(b==k)
		{
			c=0;
			for(j=0;j<n;j++)
				if(((~i)&dis[j])==0)
					c++;
			if(c>ans)
				ans=c;
		}
	}
	cout<<ans<<endl;
	return 0;
}