， 而且使得之前的所有男生都还有妹子，那这个妹子就是他的了！” 怎么办，我们需要带花树算法。 我们先钦定一 ...

带花树算法学习笔记 难得yyb写了一个这么正式的标题 Q:为啥要学带花树这种东西啊？ A:因为我太菜了，要多学点东西才能不被吊打 Q:为啥要学带花树这种东西啊？ A:因为我做自己的专题做不动了，只能先去“预习”ppl的专题了 Q:为啥要学带花树这种东西啊？ A:因为可以用来做题啊，比如某WC ...

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

Text 一般图的最大匹配仍然是基于寻找增广路的 增广路的定义是这样的一条路径，它不经过重复的点，并且路径两端均没有匹配，且整条路径是非匹配边-匹配边-非匹配边这样交错的。 类比二分图最大匹配的增广路算法，如果我们找到了一条增广路，那么将这条增广路的边取反（匹配的变成非匹配，非匹配的变成匹配 ...

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

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

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

` import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch, t): time.slee ...