二分图的最大匹配

不行我要发长文吐槽一下memset，简直就是垃圾好吗，虽然我很长用，但是我今天调了两个小时，对着以前的程序找了N久的不同，

wok居然就是因为我把memset(tryy,0,sizeof(tryy))写成了memset(tryy,0,sizeof(int))说好的通用呢真是好迷啊简直了

#include
#include
#include
#include
#define maxn 505
int boys[maxn],girls[maxn],tryy[maxn],nx,ny,m;
int map[maxn][maxn];
void clear()
{
	memset(boys,0,sizeof(boys));
	memset(girls,0,sizeof(girls));
	memset(tryy,0,sizeof(tryy));
	memset(map,0,sizeof(map));
}
int dfs(int now)
{
	for(int i=1;i<=ny;i++)
	if(map[now][i]==1&&!tryy[i]) 
	{
		tryy[i]=1;
		if(!girls[i]||(girls[i]&&dfs(girls[i])))
		{
			girls[i]=now,boys[now]=i;
			return 1;
		}
	}
	return 0;
}
int main()
{
	int temp1,temp2;
	clear(); 
	scanf("%d%d%d",&nx,&ny,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&temp1,&temp2);
		map[temp1][temp2]=1;
	}
	int c=0;
	for(int i=1;i<=nx;i++)
	{
		if(dfs(i))c++; 
		memset(tryy,0,sizeof(tryy));
	}
	printf("%d\n",c);
	for(int i=1;i<=nx;i++)
	printf("%d ",boys[i]); 
}

 

转载于:https://www.cnblogs.com/OcahIBye/p/6735049.html