2016年5月16日
HDU 1068 - Girls and Boys
摘要： 求一个集合最多几个人，其之间任意两人没有暧昧关系。 二分图匹配 最大独立集 = 总点数 - 最大匹配数 匈牙利算法 因为每个同学都在二分图的两侧 当 A与B匹配时，B与A也匹配 所以 所求的最大匹配数要除以2 阅读全文
posted @ 2016-05-16 12:58 nicetomeetu 阅读(149) 评论(0) 推荐(0) 编辑