[论文链接](http://arxiv.org/abs/0909.3346)

##算法

很简单,随机选取未匹配的点随机漫步寻找增广路,直到完美匹配,期望时间是O(n \log n).

##分析

这家伙很懒,什么都没有留下~