• 2024-09-20[ABC263G] Erasing Prime Pairs
    题目思路看到配对,想到网络流。考虑如果一个点是奇数,那么将源点与其连接,如果是偶数,那么将汇点与其连接,如果一对奇数和偶数的和是质数,那么将它们两对应的点相连。其中,我们要对1特殊处理,因为\(1+1=2\)而\(2\)是偶数且是质数,所以考虑费用流,尽可能多地保留\(1\),对所有不