求最大匹配之匈牙利算法

模板:

int vis
;
int edge

;
int link
;
int maxmatch;

bool dfs(int x)
{
	int v;
	for(v=1; v<=n; v++)
	{
		if(vis[v]==1&&edge[x][v])
		{
			vis[v]=1;
			if(link[v]==-1||dfs(link[v]))
			{
				link[v]=u;
				return true;
			}
		}
	}
	return false;
}

void hungury()
{
	maxmatch = 0;
	memset(link,-1,sizeof(link));
	for(i=1;i<=n;i++)
	{
		memset(vis,0,sizeof(vis));
		if(dfs(i))
			maxmathc++;
	}
	return ;
}