2017年10月13日
二分图匹配问题（——模板习题与总结）
摘要： 首先得知道什么是二分图匹配问题，给出一个二分图，每个人与另外的一个或者多个人存在某种关系 问将他们两两配对的对，最多能配成多少对。 其次，明确几个专业名词。 最大匹配：边数最多的匹配成为最大匹配。 最大匹配数：最大匹配的边数称为边独立数或者匹配数。 最大点独立集：顶点数最多的点独立集称为最大点独立集 阅读全文
posted @ 2017-10-13 18:06 Reqaw 阅读(469) 评论(0) 推荐(0) 编辑