2023年4月29日
[ARC125E] Snack 题解
摘要： 不难发现一个较简单的网络流模型： 源点向所有糖果 $i$ 连 $a_i$ 的容量； 所有糖果向所有人 $i$ 连 $b_i$ 的容量； 所有人 $i$ 向汇点连 $c_i$ 的容量。 但第二步中建出的边数达到了惊人的 $O(nm)$，显然过不去。 考虑优化。从最大流角度优化较困难，由于最大流等价于最 阅读全文
posted @ 2023-04-29 08:57 bykem 阅读(34) 评论(0) 推荐(0)