二分图资料

二分图基本概念和最大匹配

  http://www.renfei.org/blog/bipartite-matching.html

  http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html

  http://wenku.baidu.com/link?url=qdx1qr-kdWgs3RPomqsJ9d8ZMF-ouhUjckzKVCsl2U90sir-fTM_ayHmBG3n-s4DnPHGQj5o7Sskl8hhFqrqR6apvgWsywhwiPB1V7nAYH7

König定理

 http://www.matrix67.com/blog/archives/116

KM算法：

 http://www.cnblogs.com/vongang/archive/2012/04/28/2475731.html

题目：

最大匹配：1274 ，2239 ，2584(二分图多重匹配) ，2536 ，2446 

最小点覆盖（König定理，最小点覆盖数=最大匹配数）：3041 ，1325 ，2226 （构图有点难度），

最小边覆盖：2724（构图比较难）,3020

最大独立集（总点数-最大匹配）：1466，3692

有向图最小路径覆盖：2060，1422，3216，2594(+传递闭包），1548（和3636类似，可以用Dilworth定理转化为LIS问题，也可以用匹配），

最优匹配（KM算法）：3565，2195

转载于:https://www.cnblogs.com/Pos-Proteus/p/5757436.html