摘要：ZOJ 3988 Prime Set （匈牙利算法，二分图最大匹配） 题面： 思路： 其实该题是个假题，数据太弱了，至于原因稍后讲。 我们建立一个含有$\mathit n$个节点的二分图，其中$a_i$是奇数的点是在二分图的左部分，是偶数的点是在二分图的右部分。 然后我们知道除了$a_i=a_j=1 阅读全文