walfy

摘要： 给一个数组，对于每两个数加起来为素数那么就是一个集合，求不超过k个集合的最多数是多少 解法：二分图匹配，先打素数筛，预处理边集，匹配完之后分两种情况k>匹配数，那么可以直接输出匹配数*2，否则可以选取匹配数*2+min（k-匹配数，剩余没有匹配的而且有边的点），这里是因为没有匹配的点有边，连着之前匹 阅读全文