P3980 [NOI2008] 志愿者招募 题解 2025-08-05 图论 网络流 费用流 网络流建模 6.4 对每一天,建立一个点 $i$。点 $i$ 往 $i + 1$ 流容量为 $-a_{i+1}$ ,费用为 0 的边,表示下一天至少需要这么多人。 对于每一种志愿者,将 $t_i + 1$ 与 $s_i$ 连容量为 $+\infty$,费用 $c_i$ 的边。 最后从第一天对应的点往最后一天对应的点跑最小费用最大流即可。