LINE Verda プログラミングコンテスト (AtCoder Beginner Contest 263) G - Erasing Prime Pairs (600)
足して素数になるパターンは奇数+偶数と1+1のみ
よって奇数が無かったり偶数と1が無かったりすると不可能
最大フローとして考える
1の場合を除いて足して素数になるペアに辺を足して最大流を計算する
1がある場合1についてのみ素数になるかを再度全ての相手と計算して素数ならその分答えに足す
余った1同士はペアとして使う
横着せずに1の方でも最大費用流で解くとAC