天堑无涯

努力ing

匈牙利算法模板

//写个博客保存一下模板自用。
int xyl(int x)//匈牙利算法,递归调用。
{
    int i;
    for(i=0;i<n;i++)
    {
        if(line[x][i]==1&&used[i]==0)
        {
            used[i]=1;
            if(a[i]=0||xyl(a[i]))
                {
                    a[i]=x;
                    return 1;
                }
        }
    }
    return 0;
}

    for(i=0;i<n;i++)//主函数循环。
    {
        memset(used,0,sizeof(used));
        if(xyl(i))
            cnt++;
    }



阅读更多
版权声明: https://blog.csdn.net/qq_41629316/article/details/79966756
文章标签: xyl
上一篇成为大神需要从写博客开始
下一篇Codeforces Round #469 (Div. 2) A. Left-handers, Right-handers and Ambidexters
想对作者说点什么? 我来说一句

C++匈牙利算法模板

2009年12月15日 1KB 下载

没有更多推荐了,返回首页

关闭
关闭