BZOJ 3280: 小R的烦恼

构图：
每个点拆成两个$u_i,v_i$
$u_i$代表正常的研究生，$v_i$代表濒死的研究生
1.每天用掉$a_i$个人：连边 <ui,T,ai,0>，<S,vi,ai,0> <script type="math/tex" id="MathJax-Element-15"> ， </script>
2.每天用不完的研究生可以放到下一天，连边 <ui,ui+1,+∞,0> <script type="math/tex" id="MathJax-Element-16"> </script>
3.可以从大学雇佣研究生：连边 <S,u1,Cj,Pj> <script type="math/tex" id="MathJax-Element-17"> </script>
4.医院可以医治研究生：连边 <vi,ui+Dj+1,+∞,Qj> <script type="math/tex" id="MathJax-Element-18"> </script>
做 $S\rightarrow T$的最小费用最大流， $maxflow=\sum a_i$说明可行，费用就是答案，否则不可行。