足して素数になるパターンは奇数+偶数と1+1のみ よって奇数が無かったり偶数と1が無かったりすると不可能 最大フローとして考える 1の場合を除いて足して素数になるペアに辺を足して最大流を計算する 1がある場合1についてのみ素数になるかを再度全ての相手と計算して素数ならその分答えに足す 余った1同士はペアとして使…