摘要：题面 奇数+奇数一定不是质数(1+1除外），偶数+偶数一定不是质数，质数只可能出现在偶数+奇数中 把所有的点排成两列，权值为奇数的点在左边，权值为偶数的在右边 如果左边的点x+右边的点y是质数，我们就连一条x->y的边 最后答案显然是最大独立集=n-最小点覆盖=n-最大匹配数 由于1比较特殊，考虑到 阅读全文