匹配可以用经典的匈牙利算法或网络流算法求解。然而当\(G\)是一个一般的图时，直接进行增广就变得不可行了 ...

二分图最大权匹配是KM算法，我可以想到可行顶标和相等子图 一般图的最大权匹配还是带花树算法 不带权的匹配默认权是1 代码量简直了 ...

　　看了两篇博客，觉得写得不错，便收藏之。。 　　首先是第一篇，转自某Final牛 带花树……其实这个算法很容易理解，但是实现起来非常奇葩（至少对我而言）。 除了wiki和amber的程序我找到的资料看着都不大靠谱 比如昨晚找到一篇鄙视带花树的论文，然后介绍了一种O(E)的一般图最大匹配 ...

题目 先推荐一个很皮很皮的带花树讲解： 戳这里嗷 QaQ 言归正传 带花树的算法用来解决一般图的最大 ...

先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子 ...

带花树算法 先放上大神的blog，个人认为没办法比这位dalao解释的更清楚。 带花树算法 在北京冬令营的时候，yby提到了“带花树开花”算法来解非二分图的最大匹配。 于是，我打算看看这是个什么玩意。其实之前，我已经对这个算法了解了个大概，但是。。。真的不敢去写。 有一个 ...

带花树 前置技能 匈牙利算法（二分图最大匹配） 为什么要有带花树 考虑一下二分图和一般图的最大区别（或者说唯一的区别在哪里）。 二分图没有奇环（也就是长度为奇数的环），而一般图是可以有的。 所以匈牙利算法中的寻找增广路然后路径取反的方法在一般图上就不适用了。 主要还是要解决奇环的问题 ...

定义：在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 二分图的最大匹配算法：设左边集合为A集合，有边集合为B集合。二分图最大匹配常用的有两种方法。 （1）第一种方法叫做匈牙利 ...