3041.cpp

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

#include <memory.h>
#include <stdio.h>
#define LEFT_MAX 501
#define RIGHT_MAX 501
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 i,k,num,temp,temp_a,temp_b;

	//link置为-1
	memset(link,0xFF,sizeof(link));
	memset(array,0,sizeof(array));
	
	num=0;
    scanf("%d",&temp);
    left_num=temp;
    right_num=temp;
	scanf("%d",&temp);
	for(i=0;i<temp;i++)
	{
		scanf("%d %d",&temp_a,&temp_b);
		for(k=0;k<temp;k++)
		{
			array[temp_a-1][temp_b-1]=true;
		}
	}
	for(i=0;i<left_num;i++)
	{
		memset(useif,0,sizeof(useif));
		if(can(i))
			num++;
	}

	printf("%d\n",num);	
	return 0;
}