263G

ABC263G Erasing Prime Pairs 题解

这是一个只用最大流的做法。 思路 首先发现一个性质,除了 2 以外的所有质数都是奇数,而奇数 = 奇数 + 偶数,所以大多数情况下只能一奇一偶配对,唯一的特例是 \(1+1=2\)。 考虑先处理大于 1 的所有数的配对,对于所有 \(a_i + a_j\) 为质数的 \((i,j)\) 连边,由于合 ......
题解 Erasing Prime Pairs 263G

ABC263G 题解

## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 ......
题解 263G ABC 263
共2篇  :1/1页 首页上一页1下一页尾页