有关匈牙利算法的问题
  • 板块学术版
  • 楼主lei_yu
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/6/30 20:32
  • 上次更新2023/11/6 23:51:28
查看原帖
有关匈牙利算法的问题
224927
lei_yu楼主2020/6/30 20:32

右侧点在更新某一左侧点时最多只会更改一次连接?不会出现可以更改多次的情况?如代码:

bool dfs(int u)
{
	for(int i=head[u];i;i=a[i].next)
	{
		int v=a[i].to;
		if(!finds[v])
		{	
			finds[v]=1;
			if(!belong[v]||dfs(belong[v]))
			{
				//finds[v]=0;	
				belong[v]=u;
				return 1;
			}
		}
	}
	return 0;
}

如代码中的注释的句子,加不加都可以过模板,加了是多此一举吗?求解答。

2020/6/30 20:32
加载中...