2018年10月14日
ZOJ-3988 2017CCPC-秦皇岛 Prime Set 二分图最大匹配 匈牙利
摘要： 题面 题意:给你n个数,你可以选择2个和为质数的数为一对,每个数可以重复选择,你最多选k对,问你最多能选多少个不同数出来 题解:首先思考怎么样的数和为质数,2个偶数相加不行,除了1+1以外2个奇数相加不行,那么大致上,就是偶数+奇数, 这样很明显的发现这就是一个二分图,而且这是自动分好的,并不需要你 阅读全文
posted @ 2018-10-14 10:20 口香糖万岁 阅读(241) 评论(1) 推荐(0) 编辑