摘要：
2012-01-30 18:06:16|分类：程序|字号订阅在北京冬令营的时候，yby提到了“带花树开花”算法来解非二分图的最大匹配。于是，我打算看看这是个什么玩意。其实之前，我已经对这个算法了解了个大概，但是。。。真的不敢去写。有一个叫Galil Zvi的人（应该叫计算机科学家），写了篇论文：Efficient Algorithms for Finding Maximal Matching in Graphs（如果你在网上搜不到，可以：http://builtinclz.abcz8.com/art/2012/Galil%20Zvi.pdf）这篇论文真神啊，它解决了4个问题：（一般图+二分图） 阅读全文
