P3980 [NOI2008] 志愿者招募

感觉很好的一道题。

---

我们将每个天数分别连边，边权为 \((\text{inf}-a_i,0)\) 然后再将 \(s_i,t_i\) 之间连上 \((\text{inf},c_i)\) 其他再写一下就行，主要还是 \(\text{inf}-a_i\) 的做法很新颖吧。

为什么是对的呢，因为第 \(i\) 到 \(i+1\)如果流量少了 \(a_i\) 的话就得用 \(s,t\) 这个边来补全，如果给出的东西是正确的话，显然最大流就是 \(\text{inf}\)