构图:
每个点拆成两个ui,vi
ui代表正常的研究生,vi代表濒死的研究生
1.每天用掉ai个人:连边<ui,T,ai,0>,<S,vi,ai,0>
2.每天用不完的研究生可以放到下一天,连边<ui,ui+1,+∞,0>
3.可以从大学雇佣研究生:连边<S,u1,Cj,Pj>
4.医院可以医治研究生:连边<vi,ui+Dj+1,+∞,Qj>
做S→T的最小费用最大流,maxflow=∑ai说明可行,费用就是答案,否则不可行。
BZOJ 3280: 小R的烦恼

构图:
每个点拆成两个ui,vi
ui代表正常的研究生,vi代表濒死的研究生
1.每天用掉ai个人:连边<ui,T,ai,0>,<S,vi,ai,0>
2.每天用不完的研究生可以放到下一天,连边<ui,ui+1,+∞,0>
3.可以从大学雇佣研究生:连边<S,u1,Cj,Pj>
4.医院可以医治研究生:连边<vi,ui+Dj+1,+∞,Qj>
做S→T的最小费用最大流,maxflow=∑ai说明可行,费用就是答案,否则不可行。