二分匹配（匈牙利算法）

昨天想看看下KM算法的，搜了搜网上的讲解，结果都说和二分匹配有关，好吧，对于二分匹配真的不是很懂，所以决定转移目标，先学一下二分匹配，也许是刚睡醒一觉，脑袋比较清醒，找了一篇百度百科上的讲解，看了上面的一段讲解，突然就明白了二分匹配的匈牙利算法，哈哈~感觉很兴奋，特想着几道裸题练练手（呃，对自己的水平还不是很自信，只能做做水题了），然后，就搜到了skyming的博客，看到上面的推荐的水题，就爽快的刷了一遍。有兴趣的可以做做，都是套模板的题。

给出skyming的博客地址，可以去看看哦 ，个人觉得里面整理的挺全的。

http://www.cnblogs.com/skyming/archive/2012/02/15/2352562.html

转载于:https://www.cnblogs.com/misty1/archive/2012/05/07/2488882.html