01 2022 档案
发表于 2022-01-06 22:19阅读:366评论:1推荐:1
摘要:引入 一个优秀的代码, 时间复杂度一定是很优的, SPFA + EK/dinic 已经满足不了我们的需求了, 所以吃饱了撑着的善于思考的人类不断地探索发现, 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法, 我们发现让我们被卡的飞起的地方就是 SPFA 那个**
阅读全文 »
发表于 2022-01-05 16:46阅读:34评论:1推荐:0
摘要:题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 首先看到求最小的 \(\large\frac{a'_1 + a'_2 + a'_3+...}{b'_1 + b'_2 + b'_
阅读全文 »