二分匹配(匈牙利算法)

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

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

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

原文地址:https://www.cnblogs.com/misty1/p/2488882.html