1469.cpp

这些是我到目前在PKU上做出的题目

#include <memory.h>
#include <stdio.h>
#define LEFT_MAX 101
#define RIGHT_MAX 301

bool useif[RIGHT_MAX];
int link[RIGHT_MAX];
int left_num,right_num;
bool array[LEFT_MAX][RIGHT_MAX];

bool can(int t)
{
	int i;
	
	for(i=0;i<right_num;i++)
	{
		if(!useif[i]&&array[t][i])
		{
			useif[i]=true;
			if(link[i]==-1||can(link[i]))
			{
				link[i]=t;
				return true;
			}
		}

	}
	return false;
}

int main()
{
	int j,i,k,num,count,temp,temp2;
	scanf("%d\n",&count);
	for(j=0;j<count;j++)
	{
		memset(link,0xFF,sizeof(link));
		memset(array,0,sizeof(array));
		
		num=0;
		for(i=0;i<RIGHT_MAX;i++)
		{
			useif[i]=false;
			link[i]=-1;
		}
		scanf("%d %d",&left_num,&right_num);
		for(i=0;i<left_num;i++)
		{
			scanf("%d",&temp);
			for(k=0;k<temp;k++)
			{
				scanf("%d",&temp2);
				array[i][temp2-1]=true;
			}
		}
		for(i=0;i<left_num;i++)
		{
			memset(useif,0,sizeof(useif));
			if(can(i))
				num++;
		}
		if(num==left_num)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}