![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论_二分图匹配
hxc2101
这个作者很懒,什么都没留下…
展开
-
匈牙利算法模板 (二分图最大匹配)
//二分图匹配(匈牙利算法的DFS实现)(邻接矩阵形式) //初始化:g[][]两侧顶点的可连接情况 //建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配 //g没有边相连则初始化为0 //uN是左边的顶点数,vN是右边的顶点数 //lnk[]表示的是右侧点的归属,use是对某次查找时是否修改的标记 //调用:ans=hungary();输出最大匹配数 //优点:适用于稠...原创 2018-09-10 21:35:58 · 373 阅读 · 2 评论 -
poj 1274 The Perfect Stall (匈牙利算法模板题)
题目:http://poj.org/problem?id=1274 题意:又n头牛m个牛棚,每头牛都有自己喜欢去的多个牛棚,每行输入:第一位表示第i头牛喜欢去的牛棚数si,后面是si个牛棚编号。一个牛棚只能待一头牛。要求最多能使几头牛都能进牛棚。 思路:二分图最大匹配,裸的匈牙利算法 #include <iostream> #include <cstdio> #in...原创 2018-09-10 21:46:44 · 168 阅读 · 0 评论 -
匈牙利算法讲解 (1)
另一篇文章:https://blog.csdn.net/ACdreamers/article/details/8621130 转自:https://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的...转载 2018-09-10 21:54:04 · 457 阅读 · 0 评论