有关匈牙利算法的问题

回复帖子

@lei_yu  作弊者 2020-06-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;
}

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

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。