ICode9

精准搜索请尝试: 精确搜索
  • ABC263 G - Erasing Prime Pairs2022-09-08 22:31:12

    拆点 + 最大流 G - Erasing Prime Pairs (atcoder.jp) 题意 有 n(n <= 100)种互不相同的数,分别是 \(A[i]\) (<=1e7), 每个有 \(B[i]\) 个 每次可以任意取两个数,如果相加是素数就消去这两个数,求最多操作次数 思路 思路一、 不考虑 1 + 1 = 2 出现偶素数,可以将奇数,偶数分开,能消掉的连边

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有