摘要：
前言 如果还没有学过最大流，戳这里。 本文用到了优化的 \(SPFA\) ， 简易的代码。 思路 对于满足最大流合法的流函数可能有很多，但加上边的单位花费，则方案会减少很多。 实质上是在 \(Edmond-Karp\) 算法上进行改进。 \(Edmond-Karp\) 算法是对于残量网络上仅找到 \ 阅读全文
摘要：
题目大意 给定 \(n\) 个数字，将这 \(n\) 个数字乘起来。找到 \(1\) 个数字 \(k\) ，使得 \(k!\) 能被 \(n\) 整除。求最小的 \(k\) 。 思路 先将 \(n\) 个数字分别质因数分解，用桶 \(B1\) 把这些质因数的个数统计起来。 按照题目的意思，需要找到一 阅读全文