二分图的最大匹配、带权最大匹配
摘要：
给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 Reference： google上搜"ByVoid 二分图"（被墙了T^T） http://ycool.com/post/cfnym64 http://segmentfault.com/q/ 阅读全文
posted @ 2014-07-31 09:27 Pentium.Labs 阅读(1370) 评论(2) 推荐(0) 编辑
