bzoj1061 [Noi2008]志愿者招募 单纯形(模板)
题目大意:
有n天,m种志愿者。
每天需要ai个志愿者,雇佣每种志愿者的费用为ci,每个志愿者可以在Si天到Ti天工作。
问最小花费。题目分析:
题解PoPoQQQ.html
单纯形wyfcyx.pdf据说这道题网络流神题,单纯形裸题首先我们根据题意
设第i天需要xi个志愿者。
Ai,jA{_i,_j}代表第j个人可以在第i天工作。
bib{_i}代表第i天需要的人数。
cic{_
原创
2017-06-21 21:27:47 ·
497 阅读 ·
0 评论