2018年10月15日
二分图匹配题集
摘要： ZOJ 3988 Prime Set 这个题还是很怪，在建图是，“0元素”和“1元素”不明显，而在产生了最大匹配后，才感觉像是二分图。 首先素数筛得到素数后，判断符合条件的PrIme Set集合。 然后强行跑二分图最大匹配，得到最大匹配数$cnt$，同时得到集合中未匹配元素$num$。 如果$cnt 阅读全文
posted @ 2018-10-15 21:06 汪汪鱼 阅读(312) 评论(0) 推荐(0) 编辑