JPGOJCZX

摘要： 节选自：2025.7.8校测 一道典型的模拟网络流题目。 首先，朴素的网络流比较显然，我们从源点向所有不同颜色的球连一条容量为 \(a_i\) 的边，再从所有箱子向汇点连边，最后再从第 \(i\) 种颜色的球向第 \(j\) 个箱子连一条容量为 \(i \times j\) 的边，跑一遍网络最大流即 阅读全文

摘要： 节选自：2025.7.8校测 在暴力上优化就可以了。 考虑到 \(b_i + b_j\) 最多只有 \(2 \times n\)，那么 \(a_i\) 和 \(a_j\) 中一定有一个小于 \(\sqrt{2 \times n}\)，于是我们枚举这个值 \(k\)，找到所有的 \(a_i = k\) 阅读全文