二分图最大匹配

突然发现一个更加通俗易懂的博文，分享一下吧
链接(http://blog.csdn.net/dark_scope/article/details/8880547)

简介

施工中（烂尾了）……

匈牙利算法

• 总的来说，匈牙利算法和“增广路径”的思想差不多，尽量把匹配的边弄到最多。

• 给张图，应该可以理解一下~!

  • 左下角那个点是正在处理的点
  • 浅灰色的线说明他们两个点之间是可以相连的
  • 深黑色的线说明他们之间现在是匹配好的了
    

练习题

• BZOJ-1191 (http://blog.csdn.net/jackypigpig/article/details/69360897)
• BZOJ-1854 (http://blog.csdn.net/jackypigpig/article/details/69367167)